백준 2776번 - 암기왕 (실버 4) 알고리즘을 확인하지 않고 처음 문제를 읽었을 땐시간 제한을 생각하지 않고 삼중 for문으로 풀었기 때문에당연하게도 시간 초과가 났다..😹 이후 알고리즘 힌트에서 이분 탐색과 해시를 이용한 집합이 있어서HashSet 을 사용해 문제를 풀었다. 코드를 작성하기 앞서그럼 HashSet 이란 무엇일까? HashSet 은 Set인터페이스를 구현한 컬렉션으로, 객체를 저장하기 전에 기존에 같은 객체가 있는지 확인하기 때문에 중복된 요소를 저장하지 않는다. 또한, 저장한 순서가 유지되지 않는다. HashSet이 제공하는 add(), contains() 메서드를 활용하면아주 쉽게 문제를 풀 수 있다.먼저, 알고리즘을 정리하고 구현에 들어갔다. 알고리..
