
문제 풀이 모든 합을 저장하여 이분 탐색으로 진행할 경우, 자기 자신이 합에서 사용되었는지 알 수 없기에 사용할 수 없다. unordered_map 사용 모든 합을 피연산자와 함께 unordered_map에 저장한다. input이 unordered_map에 있는지 확인하고, 피연산자로 자기 자신이 사용되었는지 확인한다. 두 포인터 사용 입력된 수열을 정렬하고 양 옆에서 두 포인터 알고리즘을 시작한다. 같은 수가 합에 사용되면 안 되므로 start < end일 때까지만 반복한다. 자기 자신은 합에 포함되면 안 되므로 start와 end를 조정 코드 unordered_map 사용 #include #include #include #include using namespace std; vector inputs; ..