Junku's 개발 블로그

문제 풀러 가기! 난이도는 레벨 2이고 그렇게 어렵지는 않은 문제였습니다. 제일 중요한건 입력값이 10만가까이 주어지기 때문에 O(n)으로 끝내야합니다. n 제곱으로 가는 순간 시간 초과 뜰겁니다. 그래서 저는 파이썬의 가장 큰 장점이라고 생각하는 dictionary로 문제를 풀었습니다. 제가 알기로 파이썬의 dictionary가 Hash Table로 알고 있거든요. 그래서 키값으로 접근시 시간 복잡도가 O(1)로 알고 있습니다. 주소값으로 접근하는 것이니까요. 문제의 흐름을 보면 최종적으로 닉네임이 변경된 이후에 채팅창에 보이는 enter와 leave를 출력해달라고 하고 있어요. 그래서 마지막까지 닉네임이 변경된 것을 dictionart에 반영한 뒤에 이를 이용하여 id를 순회하면서 answer에 하나..

문제 풀러 가기 느낀점 전 사실 이 문제 어떻게 풀었는지 잘 모르겠습니다. 예전에 알고리즘을 처음 배울 때인 21년 2월 정도에, 겁도 없이 이 문제에 접근했다가 새벽까지 잠을 못자게 했던 기억이 있었습니다. 그리고 그냥 생각했어요. 아... 난 아직 이런 문제 못푸는구나..ㅜㅜ 그래서 해설도 보고 그랬는데, 못풀겠드라구요. 그게 바로 반년 전 정도였습니다. 그래서 이 문제를 풀 생각을 접고 있었습니다. 뭔가 레벨 2문제인데, 잘 모르겠다.. 이런 생각 말고는 안드니까. 풀기가 그렇더군요. 근데 사람이라는게 이번에는 혹시? 하면서 다시 이 문제를 들여다봤습니다. 물론 옆에는 빈 종이를 들고 차근차근 규칙을 찾았습니다. 다행히 규칙을 찾으니까 코드를 입력하는데 드는 시간은 얼마 안걸렸어요. 그리고 문자열의..