https://codeforces.com/contest/1169/problem/B
- 문제는 간단한데 푸는데 엄청나게 오래걸렸다.
- 어줍잖게 $O(N^2)$을 시도했기 때문.. $N=300,000$인데 미친거지
- 결국은 막판에 $O(4N)$인 것을 눈치채고 시도했다. 빈도순으로 제일 많은것을 뽑았을 때 많아야 4개 안에 해답이 나온다는 생각이었다. 근데 빈도순 정렬 하면서 구현시간이나 실행을 많이 까먹었다.
- Editorial을 보니 첫번째 원소의 두 숫자만 테스트 해보면 된다는 결론이 나온다. 즉 정렬따위는 필요없다. 왜냐하면 둘중에 하나는 무조건 target이어야 하기 때문..
- 수양이 더 필요하다…