[백준] 1789 - 수들의 합

https://www.acmicpc.net/problem/1789

 

서로 다른 수 n개를 모두 더해 S 값을 만들려고 할때,

이 n의 최대값을 구하는 문제이다.

 

음... 그냥 직관적으로 가장 작은 수부터 빼가면서,

빼고 남은 수가 이전에 뺀 수보다 작을 경우 루프를 종료하는 것으로 구현하였다.

 

최종 코드는 다음과 같다.

 

https://github.com/csy-59/CodingTestPrac/tree/main/%EB%B0%B1%EC%A4%80/Silver/1789.%E2%80%85%EC%88%98%EB%93%A4%EC%9D%98%E2%80%85%ED%95%A9

CodingTestPrac/백준/Silver/1789. 수들의 합 at main · csy-59/CodingTestPrac