3052번 - 나머지
문제가 요구하는 출력은
첫째 줄에, 42로 나누었을 때, 서로 다른 나머지가 몇 개 있는지 출력한다.
입니다.
주어진 입력과 42로 나눈 나머지는 다음과 같은데,
입력 - 나머지
39 - 39
40 - 40
41 - 41
42 - 0
43 - 1
44 - 2
82 - 40
83 - 41
84 - 0
85 - 1
그렇다면 나머지가 서로 다른 수는 39와 44로 2개여야 되는 거 아닌가요?
한 번만 등장하는 나머지의 개수를 세는 것이 아니라, 등장하는 나머지의 '종류'의 개수를 구한다고 생각하시면 될 것 같습니다. 0, 1, 2, 39, 40, 41이 나오므로, 답은 6개가 맞습니다.
감사합니다. 해결됐습니다.
댓글을 작성하려면 로그인해야 합니다.
blueman911 4년 전
문제가 요구하는 출력은
첫째 줄에, 42로 나누었을 때, 서로 다른 나머지가 몇 개 있는지 출력한다.
입니다.
주어진 입력과 42로 나눈 나머지는 다음과 같은데,
입력 - 나머지
39 - 39
40 - 40
41 - 41
42 - 0
43 - 1
44 - 2
82 - 40
83 - 41
84 - 0
85 - 1
그렇다면 나머지가 서로 다른 수는 39와 44로 2개여야 되는 거 아닌가요?