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

+ Recent posts