백준 3052번 나머지

정답 :

TMI : Set을 처음 사용한 날!

Set

Set은 집합이다.

 

Set의 특성으로는, 중복 값을 가지지 않는다는 것!

 

그래서, 우리는 Set에 저장하게 되면, 나머지가 같은 수는 중복 값으로 해당 Set에 들어오지 않는다.

 

Set에는 서로 다른 나머지만 들어오게 되므로, Set의 개수를 출력하면 끝!