[Problem Solving] 백준 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 정수 배열이 주어지면 적절하게 3개의 수를 선택하여 더한 결괏값이 정수 배열에 있는 정수 중에 가장 큰 수를 결과로 반환하는 문제입니다. 처음 문제에 대해서 접근할 때에는 조합과 이진 탐색을 사용하여 문제를 해결하려고 하였습니다. 하지만 조합의 시간 복잡도 O(n^3) 이진 탐색의 시간 복잡도 O(logn) 이므로 통합 시간 복..