PS 1000문제 도전기 - 35일차 [백준]

오늘 공부한 내용 & 푼 주요 문제

18870 - 좌표 압축(실버 2)

https://www.acmicpc.net/problem/18870

아마 예전에는 그냥 일반 리스트 사용해서 sorting해서 풀었다가 시간초과 나서 틀렸던걸로 기억한다. 찾아보니까 dictionary를 사용하면 시간복잡도가 O(N)에서 O(1)로 줄어들어 통과 할 수 있다고 해서 해봤더니 됐다. 사실 저 부분에 대해서는 아직 잘 이해가 안간다. 나중에 좀 더 공부해봐야겠다.

 

오늘 푼 잔여 문제

없다.

 

현황

레이팅: 1409 -> 1410(+1)
푼 문제 수: 599 -> 600(+1)