12주차 과제: (2) 백준 20366 같이 눈사람 만들래?

[jungyoonoh]

https://www.acmicpc.net/problem/20366
같이 눈사람 만들래? 문제를 풀어주세요

[jungyoonoh]

https://github.com/jungyoonoh/unit-study/blob/main/Yoonoh/Baekjoon/TwoPointer/20366_%EA%B0%99%EC%9D%B4_%EB%88%88%EC%82%AC%EB%9E%8C_%EB%A7%8C%EB%93%A4%EB%9E%98.py

1. 600C4는 약 50억이다
2. 키 차이는 절댓값으로 구하지만 포인터 이동은 상대값으로 비교해야 연산 횟수를 줄일 수 있다
   -> 눈덩이를 정렬 한 후, 엘사의 눈사람의 키를 범위를 잡고 고정시킨다.
   -> 키차이를 확인한 후, 엘사의 눈사람이 더 크다면 안나의 다음 눈덩이는 더 큰것을 골라준다. (좌변 이동), 반대의 경우라면 더 작은 눈을 골라준다. (우변 이동)

✅ 완료