[Python] BOJ 20366 - 같이 눈사람 만들래?

https://www.acmicpc.net/problem/20366 20366번: 같이 눈사람 만들래? 높이가 (2, 5), (3, 5)로 구성된 눈사람 둘을 만드는 것이 최적의 경우 중 하나이다. |7-8| = 1 다른 경우로는 (2, 9), (5, 5)로 두 눈사람을 만드는 경우가 있다. |11-10| = 1 www.acmicpc.net # 랜덤으로 4개를 뽑아서 비교하면 nC4이므로 당연히 시간초과이다. 따라서 '세 용액'문제와 비슷하게, 미리 기준점을 하나 설정하고 나머지 2개의 원소를 '투 포인터' 알고리즘을 사용해서 비교하며 풀었다. 1. 우선 i와 j를 설정한다. (i 와 j의 차이는 3이상) -> 그래야 최소 i와 j사이에 원소 2개이상 존재 2. 기준점인 눈사람 한개를 fix로 설정 (s..