백준 세 용액 24731 [백준] 25. 세 용액 2473 해설 세 용액 2473번: 세 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 3 이상 5,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 www.acmicpc.net 문제 풀이 해당 문제는 이전에 용액2467 문제를 풀었기 때문에 투 포인터를 이용한 문제라는 것을 알고 있었습니다. 하지만 선택해야 되는 용액이 3개이기 때문에 약간의 응용만 해주면 됩니다. 결국은 투 포인터를 이용해야 되지만 우리는 3개의 용액을 선택해야 됩니다. 따라서 하나의 용액은 결정되었다는 가정하에 2개의 용액만 투 포인터로 구해주면 됩니다. (투 포인터 + 완전탐색) 풀이 방법은 다음과 같습니다. 용액을 정렬해 준다. f.. 2024. 1. 15. 이전 1 다음 반응형