소소한 개발이야기

📄 수들의 합 [백준 1789번] 🔗 [전체 소스 코드] 🔗 [문제 풀러 가기] 문제 해설 문제는 for문을 이용하여 해결하였습니다. 문제를 처음 봤을 때 어려워 보일 수 있지만 조금만 쉽게 생각하면 해결하기 쉽습니다. 먼저 문제의 조건을 살펴보겠습니다. 문제 조건 서로 다른 N개의 자연수의 합이 S라고 할 때 자연수 N의 최댓값을 구하여라. 즉, 가장 많은 자연수를 사용해서 S를 만들어라 라고 이야기 하는 것과 같습니다. 문제의 예제를 보면 S가 200이라고 주어져 있는데 200을 만들 수 있는 가지수는 아래와 같습니다. 1 + 199 1 + 2 + 197 1 + 2 + 3 + 194 ... 문제의 풀이는 가장 많은 수를 사용해야 하기 때문에 1부터 더해가면서 주어진 S를 넘지 않는 선까지 모두 더했을..