[백준]3052번: 나머지
·
📚 Algorithm/백준
3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net 문제 풀이 HashSet은 중복은 추가되지 않는 리스트이다. 그렇기에 Integer타입의 Hashset h 객체를 생성해주고, 반복문 for문을 통하여 arr[]의 값들을 42로 나눈거를 차례로 h에 추가해준다. 그럼 h에는 중복이 안되는 값들만 남아있고, size()메서드를 통해서 출력하면 몇개가 있는지 출력이 된다.