개발자's Life

백준 1789번 수들의 합 전 접근 방식은 비슷했으나 조금 더 단순하게 생각했으면 빨리 풀었을 문제입니다. N개의 자연수를 다 합치면 S 가 될때 주어진 S가 되기 위한 N 개의 갯수의 최댓값을 푸는 문제 입니다. 최대의 갯수이기때문에 제일 작은 값을 total 변수에 순서대로 더하고 total 변수가 S 를 넘기 전 카운트가 곧 최댓값입니다. 간단 예시 풀이 200의 경우 1 ~ 19까지 더하게 되면 190이고 19번입니다. 1 ~ 20까지 더하게 되면 210이고 넘게되는 카운트인 20입니다. 앞서 설명드린 넘기 직전 카운트인 19개가 답입니다. 이유를 설명 드리자면 직전 카운트인 19개 에서 그 전 카운트에 더했던 18로 돌아갑니다. 1 + ... + 18 = 171; 18번인 상태에서 200이 될려..