백준 18870번 좌표 압축

첫번째 풀이 :

TMI : 시간 초과가 났다..

정답 :

TMI : 이렇게 진행하니 성공이 되었다.

시간 초과로 인해서 찾아보는 도중 dictionary를 이용한 방법을 찾게 되었다.

 

아마 내가 짯던 코드와의 차이점은 정답 부분은 그 숫자에 그냥 count를 집어넣기만 하면 되는 거였다면, 내 방법은 한 숫자를 가지고 다른 수와 모두 비교를 해야하기에, 비교하는 수가 정답과 많이 차이가 나는 것 같다. 

 

시간 초과라는 큰 벽을 느꼈다..