https://www.hackerrank.com/challenges/pairs/problem
목테스트 중 시간 내에 바로 풀었던 문제.
하지만 정답을 맞추지는 못했다.
몇 개의 테스트 코드에서 시간 제한에 걸렸기 때문이다.
코드를 바꿔서 다시 도전해봤지만 계속 시간 제한에 걸림.
구글링 결과 -> 자료구조의 문제.
https://developyo.tistory.com/114
https://www.baeldung.com/java-hashset-arraylist-contains-performance
List.contains와 Set.contains는 시간 복잡도에서 크게 차이가 난다.
List.contains -> O(n)
Set.contains -> O(1)
자료구조를 set으로 바꾸면 해결된다.
잘하자