Study/알고리즘
[백준 20366] 같이 눈사람 만들래? JAVA 문제 풀이
💫 문제 https://www.acmicpc.net/problem/20366 20366번: 같이 눈사람 만들래? 높이가 (2, 5), (3, 5)로 구성된 눈사람 둘을 만드는 것이 최적의 경우 중 하나이다. |7-8| = 1 다른 경우로는 (2, 9), (5, 5)로 두 눈사람을 만드는 경우가 있다. |11-10| = 1 www.acmicpc.net 💫 풀이 눈사람은 아래 눈덩이의 지름이 위 눈덩이의 지름보다 작거나 같아야 한다. 오름차순으로 배열을 정렬한다. 첫번째 눈사람은 이중 포문으로 먼저 선택 후, 두번째 눈사람은 투포인트로 만든다 이때, 첫번째 눈사람에 선택된 인덱스는 두번째 눈사람에 포함되지 않아야 한다. 투포인트는 시작 인덱스, 마지막 인덱스로 시작된다. 첫번째로 만든 눈사람이 더 큰 경우 ..
2023. 7. 24.