개발일기

문제 음이 아닌 수의 리스트가 있을 때, 그 리스트에 있는 수의 합이 S이고, 곱이 P일 때, 만족하는 리스트라고 한다. S와 P가 주어졌을 때, 가능한 만족하는 리스트의 크기중 최소를 출력한다. 리스트의 크기란 그 리스트에 있는 수의 개수를 말한다. 만약 그러한 것이 없다면 -1을 출력한다. 리스트에는 정수가 아닌 수가 포함될 수도 있다. 입력 첫째 줄에 S와 P가 주어진다. S와 P는 1,000,000,000보다 작거나 같은 자연수이다. 출력 첫째 줄에 정답을 출력한다. # 문제 풀이 2차 방정식으로 문제를 접근 하려 했으나 답이 2보다 클 수 있다는 점을 고려하여 다른 방법으로 문제를 해결한다. 합이 입력 값 S로 고정되어 있기 때문에 답이 2개일때 나올 수 있는 곱의 최대값이 정해져 있다. 따라서..