Comparator를 이용한 정렬 ! 예제처럼 하기 위하여 (x,y) 라면 x 를 가지고 정렬 해주었다.
그리고 입력받으며 max 값 저장. (높이값: y)
max 값을 기준으로 쪼개서 왼쪽 오른쪽으로 계산해야겠다는 생각까진했다.
헌데 max값 뒤를 계산할 때 뒤부터 계산하는 건 생각 못했다.
더군다나 max가 여러개? 생각하지도 못했다.
이렇게 보니 복잡한 문제 아닌 거 같고 허탈하다.
마스터의 길로 가자,,
.
.
'NOTE > BAEKJOON' 카테고리의 다른 글
21.10.14 (0) | 2021.10.14 |
---|---|
[BAEKJOON] 압축 (0) | 2021.10.08 |
[BAEKJOON] 빗물 (0) | 2021.10.08 |
[BAEKJOON] 좌표 압축 (0) | 2021.05.15 |
[BAEKJOON] 스택 수열 (0) | 2020.12.28 |