https://www.acmicpc.net/problem/2295 2295번: 세 수의 합 우리가 x번째 수, y번째 수, z번째 수를 더해서 k번째 수를 만들었다라고 하자. 위의 예제에서 2+3+5=10의 경우는 x, y, z, k가 차례로 1, 2, 3, 4가 되며, 최적해의 경우는 2, 3, 4, 5가 된다. k번째 수가 최 www.acmicpc.net 문제 분석 중복이 가능한 세 수를 골라 집합에 있는 수를 만들면 된다. N이 1000까지 가능하기 때문에 삼중 for문을 사용하여 세 수를 각각 골라 계산한다면 시간복잡도가 O(N**3)이 될 것이다. 큰 시간복잡도를 가지므로 다른 방법을 생각해보자. 우선 탐색을 위한 하나의 수(k번째 수)를 정한다. 이 수는 세가지 수의 합을 의미하는 수이다. 그..