로그인가입

물건이 담기는 칸

100점케이스 15출제 dongbinna
10월 30일에 올라온 문제입니다.

문제

한 물류 창고에는 고리처럼 이어진 컨베이어가 돌고 있다. 컨베이어에는 칸이 42개 달려 있고, 각 칸에는 0번부터 41번까지 번호가 붙어 있다. 41번 칸의 다음은 다시 0번 칸이다.

창고로 들어오는 물건에는 모두 관리 번호가 적혀 있다. 물건을 컨베이어에 올릴 때는 관리 번호를 42로 나눈 나머지를 구하고, 그 나머지와 번호가 같은 칸에 물건을 담는다. 나머지는 언제나 0 이상 41 이하이므로 어떤 관리 번호가 와도 담을 칸이 하나 정해진다. 한 칸에 여러 물건이 담길 수도 있다.

창고 관리자는 오늘 몇 개의 칸을 썼는지 알고 싶다. 같은 칸에 물건이 두 개 담겼더라도 그 칸은 한 개로 센다.

오늘 창고로 들어온 물건은 10개다. 10개 물건의 관리 번호가 주어졌을 때, 물건이 담기는 칸이 몇 종류인지 출력하는 프로그램을 작성하여라.

예를 들어 10개 물건의 관리 번호가 다음의 표와 같다고 해보자. 각 번호를 42로 나눈 나머지, 곧 물건이 담기는 칸의 번호도 함께 적었다.

물건12345678910
관리 번호143244345446547
담기는 칸1122334455

관리 번호 1과 43은 42로 나눈 나머지가 모두 1이라서 같은 칸에 담긴다. 관리 번호 2와 44도 나머지가 모두 2라서 같은 칸에 담긴다. 이런 식으로 열 개의 물건이 다섯 개의 칸에 두 개씩 나뉘어 담긴다.

쓰인 칸12345
담긴 물건 수22222

따라서 쓰인 칸은 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

풀이

코드는 이 기기에서돕니다. 서버로는 나온 출력의 지문과 걸린 시간만 갑니다. 맞았는지는 서버가 정합니다.

0자1줄메모리 256MB (적어만 둡니다)기준 2.0ms

제출은 로그인 하셔야 됩니다. 공개 케이스로 돌려보는 것은 로그인 없이도 됩니다.

공개 케이스 3개로 돌려보기가 됩니다. 제출하면 숨은 케이스까지 돕니다.

이 문제를 푼 사람

아직 없습니다. 첫 번째가 되실 수 있습니다.