[백준/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 눈을 크기 순으로 정렬하고, 하나의 눈사람을 만들 눈 i, j를 고르는 상황을 고려해서 해당 눈 i와 j사이의 다른 눈사람을 만들 눈 두 개를 left, right로 해서 중간에서 만나는 투 포인터를 이용해서 문제를 해결했다. 코드 #include #include #include using namespace std; int n; vector snow; int resu..

2021.11.20