프로그래머스 2019 KAKAO BLIND RECRUITMENT : 오픈챗팅방

해시관련 문제

문제의 의사코드

// 1.  사람이 들어 올떄마다 해당 user 의 객체를 생성 
// 2. 마지막 커맨드까지 생성된 객체에 값을 변경 해주고
// 3. 마지막 커맨드를 완료하면 객체를 기반으로한 콘솔을 찍어서 ans 에 넣어서 보내기
// 4. 생각한대로 하니깐 테스트는 통과 

 

정답지의 의사코드와 비슷하게 갔음

but  테스트 케이스는 통과하나 실제 제출결과에서 런타임 에러를 부딪힘 

 

아마 record의 최대갯수가 10만 까지인데

시간복잡도를 생각안하고 O(n2) 으로 풀어서 그런거 같음.. 

 

그냥 의사코드 따라서 for of 문으로 필요한 값으로 인풋값을 변경했는데

확실히 막쓰면 안되는듯

아래는 최소한의 for문으로 정답작성.. 

결과는 통과

 

시간복잡도를 고려한 코드 

 

의사코드를 써도 무작정 의사코드대로 구현한는것에 중점을 두는것에 함정은 

시간복잡도를 고려하지 못하는 점이다. 

 

의사코드대로 구현하면서 시간복잡도를 꼭 고려 할 것.