[백준] 2473번 세 용액 _ Python
·
Algorithms/Two Pointer
[초기 접근 방법]1. 완전탐색     N * (N-1) * (N-2) / 3! = 200억 2. 이분탐색     2개를 임의로 선정하여 sum, sum과 가까운 k 값 찾기     N * (N-1) * logN = 3억 두 방법 모두 시간초과가 난다.   [생각]투포인터 유형이라고 생각을 했는데, 어떻게 접근하고 구현해야 될 지 몰라 풀이를 참고했다.  1) 용액을 오름차순으로 정렬 2) for i in range(N)     i : 한 개의 점을 고정     i + 1 : 시작점(s)     N : 끝점(e) 3) (i + s + e) 가 최소가 되는 값을 찾기 위해     s와 e를 계속 이분탐색 한다.  최근에 들었던 생각이 알고리즘 자체가무언가 다익스트라와 같은 최단경로 알고리즘도 그러하고, 수..