✓

태그:

CLASS 3 ESSENTIAL

1차원 좌표를 문제의 조건에 따라 압축하는 문제입니다. 문제의 조건은 주어진 좌표 중 자신보다 작은 서로 다른 좌표들의 개수를 압축값으로 하는 것입니다. 이를 위해서는 ① 주어진 좌표를 정렬하는 것, ② 주어진 좌표들의 압축값을 계산하는 것, ③ 계산값을 입력받은 좌표 순서대로 출력하는 것이 필요합니다. ①에서 정렬은 직접 구현하면 느리기 때문에 built-in sort를 사용하면 되고, ②는 정렬된 좌표값을 얻은 상태에서는 카운터로 구하면 되고, ③은 map과 같은 자료 구조를 이용하여 압축값을 저장한 상태에서 입력받은 좌표를 집어넣으면 압축값이 나오게 됩니다.

소스 코드

언어	코드	시간
C++	코드(Github) / 코드(백준)	2020-12-19 23:06:20

---