[BOJ] 2437

less than 1 minute read

저울

2437번 https://www.acmicpc.net/problem/2437

추들의 무게를 담는 배열을 오름차순으로 정리한 후 무게를 하나하나 더해가고
1부터 sum까지의 무게를 모두 다 나타낼 수 있다고 보장되어 있을 때
무게가 k(k <= sum + 1)인 추가 있다면 1부터 sum + k의 무게까지를 나타낼 수 있습니다.
그러나 무게가 sum + 2또는 그 이상인 추 뿐이라면 어떤 방법으로도 sum + 1의 무게를 나타낼 수 없습니다.
따라서 다음 추의 무게가 sum + 1 보다 크다면 sum + 1이 주어진 추로 나타낼 수 없는 가장 작은 무게입니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/2437.cpp

Categories:

Updated:

Leave a comment