[Python] BOJ(백준) 18870번 - 좌표 압축

링크

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

난이도(solved.ac 참고)

실버2

풀이

set 자료형(집합)은 중복된 값을 제거한다. 제거한 값을 리스트로 변환한 뒤에 그 값을 key(a2[i]):value(i)의 형태로 for문을 돌면서 딕셔너리 형태로 만들었다. 이렇게 되면 결과값은 예제 입력을 넣었을 때 {-10: 0, -9: 1, 2: 2, 4: 3} 가 된다. 여기서 우리가 뽑아내야 할 값은 0, 1, 2, 3이다. 우리가 input 값으로 받은 a 배열에 대해 딕셔너리에서 해당하는 부분의 value를 리턴하면 되는 문제였다.

 

set과 딕셔너리에 대한 개념이 없다면 못푸는 문제였다.