물건이 담기는 칸
문제
한 물류 창고에는 고리처럼 이어진 컨베이어가 돌고 있다. 컨베이어에는 칸이 42개 달려 있고, 각 칸에는 0번부터 41번까지 번호가 붙어 있다. 41번 칸의 다음은 다시 0번 칸이다.
창고로 들어오는 물건에는 모두 관리 번호가 적혀 있다. 물건을 컨베이어에 올릴 때는 관리 번호를 42로 나눈 나머지를 구하고, 그 나머지와 번호가 같은 칸에 물건을 담는다. 나머지는 언제나 0 이상 41 이하이므로 어떤 관리 번호가 와도 담을 칸이 하나 정해진다. 한 칸에 여러 물건이 담길 수도 있다.
창고 관리자는 오늘 몇 개의 칸을 썼는지 알고 싶다. 같은 칸에 물건이 두 개 담겼더라도 그 칸은 한 개로 센다.
오늘 창고로 들어온 물건은 10개다. 10개 물건의 관리 번호가 주어졌을 때, 물건이 담기는 칸이 몇 종류인지 출력하는 프로그램을 작성하여라.
예를 들어 10개 물건의 관리 번호가 다음의 표와 같다고 해보자. 각 번호를 42로 나눈 나머지, 곧 물건이 담기는 칸의 번호도 함께 적었다.
| 물건 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
|---|---|---|---|---|---|---|---|---|---|---|
| 관리 번호 | 1 | 43 | 2 | 44 | 3 | 45 | 4 | 46 | 5 | 47 |
| 담기는 칸 | 1 | 1 | 2 | 2 | 3 | 3 | 4 | 4 | 5 | 5 |
관리 번호 1과 43은 42로 나눈 나머지가 모두 1이라서 같은 칸에 담긴다. 관리 번호 2와 44도 나머지가 모두 2라서 같은 칸에 담긴다. 이런 식으로 열 개의 물건이 다섯 개의 칸에 두 개씩 나뉘어 담긴다.
| 쓰인 칸 | 1 | 2 | 3 | 4 | 5 |
|---|---|---|---|---|---|
| 담긴 물건 수 | 2 | 2 | 2 | 2 | 2 |
따라서 쓰인 칸은 5가지이고, 이 예시의 정답은 5다. 열 개 물건의 나머지가 모두 같다면 정답은 1이 되고, 모두 다르다면 정답은 10이 된다.
입출력 예시
예시 1
입력
1 43 2 44 3 45 4 46 5 47
출력
5
예시 2
입력
0 0 0 0 0 0 0 0 0 0
출력
1
예시 3
입력
7 7 7 7 49 49 49 91 91 133
출력
1
입력 조건
가장 먼저 첫 번째 물건의 관리 번호가 첫째 줄에 주어진다. 이어서 둘째 줄부터 열째 줄까지 두 번째 물건부터 열 번째 물건까지의 관리 번호가 한 줄에 하나씩 차례대로 주어진다. 곧 입력은 언제나 열 개의 줄로 이루어지며, 물건의 개수는 따로 주어지지 않는다. 각 관리 번호는 0 이상 1,000 이하의 정수다. 같은 관리 번호가 여러 번 나올 수도 있다.
출력 조건
물건이 담기는 칸이 몇 종류인지 한 줄에 출력한다. 수 하나를 적고 줄을 바꾼다. 앞뒤에 다른 글자나 공백은 붙이지 않는다.
요구사항
- 입력은 표준 입력으로 받고 답은 표준 출력으로 내보냅니다
- 입력은 언제나 열 줄이고, 한 줄에 수가 하나씩 들어 있습니다
- 같은 칸에 여러 물건이 담겨도 한 종류로 셉니다
- 출력은 수 하나와 줄바꿈뿐입니다. 설명하는 말을 같이 출력하면 틀린 답이 됩니다
- 채점은 출력을 기대값과 글자 하나까지 견줍니다
- 표준 입력으로 읽고 표준 출력으로 내보내는 프로그램을 짜야 합니다
- 쓸 수 있는 말은 파이썬, 자바스크립트입니다
- 메모리 제한은 256MB입니다. 브라우저에서는 재지 않고 적기만 합니다
- 시간 제한은 출제자의 정답 코드를 같은 런타임에서 재서 정합니다
- 이 문제는 프롬프트가 아니라 코드를 냅니다. 그 코드는 이 기기의 브라우저에서 돌고, 서버로는 나온 출력의 지문과 걸린 시간만 갑니다. 맞았는지는 서버가 정합니다. 실행 시간은 각자 기기가 적어 보내는 값이라, 코드와 기기 정보를 순위표에 같이 내걸어 둡니다.
- 케이스는 15개이고, 그 가운데 3개는 입력과 기대 출력을 함께 보여 줍니다. 나머지는 제출할 때만 쓰이고 화면에는 보여 주지 않습니다.
- 케이스 15개를 전부 통과해야 해결입니다.
예시
공개 케이스 3개입니다. 채점에는 숨은 케이스가 함께 쓰입니다. 케이스 15개를 전부 통과해야 해결입니다.
0 0 0 0 0 0 0 0 0 0
1
1 43 2 44 3 45 4 46 5 47
5
7 7 7 7 49 49 49 91 91 133
1
풀이
코드는 이 기기에서돕니다. 서버로는 나온 출력의 지문과 걸린 시간만 갑니다. 맞았는지는 서버가 정합니다.
제출은 로그인 하셔야 됩니다. 공개 케이스로 돌려보는 것은 로그인 없이도 됩니다.
공개 케이스 3개로 돌려보기가 됩니다. 제출하면 숨은 케이스까지 돕니다.
이 문제를 푼 사람
아직 없습니다. 첫 번째가 되실 수 있습니다.