문제 분류 수업 진도 대회 채점현황 순위 질문게시판
게임
스도쿠 타이핑 리듬 타자게임 타이핑 테트리스 타이핑 인베이더 타이핑 지뢰찾기 8192 공룡게임 타이핑 플래피버드 랭킹
로그인

5407 : C08 - 로또 ALGO4 (ALGO4)

•시간제한: 2.000 S •메모리제한: 1024 MB •제출: 0 •통과: 0 •만든사람: suakii

5407 : C08 - 로또 ALGO4 (ALGO4)

시간 2.000s · 메모리 1024MB · 제출 0 · 정답 0

문제 설명

복권 "ALGO4"의 추첨권에는 $0000$ 부터 $9999$ 까지의 $4$ 자리 번호가 적혀 있습니다.
이 복권의 당첨 기준은 다음과 같습니다.
• 1등: $4$ 자리 번호가 당첨 번호와 정확히 일치 ($4$ 자리 모두 일치)
• 2등: 당첨 번호와 딱 $1$ 자리만 다름 ($3$ 자리 일치)
• 3등 (꽝): 1등과 2등 이외의 모든 경우 ($2$ 자리 이하 일치)

타로 군은 $N$ 장의 복권을 가지고 있으며, 각 복권의 번호 $S_i$ 와 당첨 등수 $T_i$ 등을 확인했습니다.
주어진 정보를 바탕으로 1등 당첨 번호가 무엇인지 알아내는 프로그램을 작성하십시오.
단, 가능한 1등 당첨 번호가 유일하게 결정되지 않으면 `Can't Solve`를 출력하십시오.

[제약 조건]
• $1 \le N \le 100$
• $S_i$ 는 $0000$ 이상 $9999$ 이하의 $4$ 자리 문자열입니다.
• $T_i \in \{1, 2, 3\}$
• 입력되는 모든 조건과 모순되지 않는 당첨 번호가 적어도 하나 존재함이 보장됩니다.

입력 설명

첫째 줄에 복권의 장수 $N$ 이 주어집니다.
둘째 줄부터 $N$ 개의 줄에 걸쳐 복권 번호 $S_i$ 와 등수 $T_i$ 가 공백으로 구분되어 주어집니다.

출력 설명

1등 당첨 번호($4$ 자리)를 출력하십시오. 가능한 당첨 번호가 여러 개라면 `Can't Solve`를 출력하십시오.

입력 예시
COPY
복사되었습니다!

3
2649 2
4749 2
2749 3

출력 예시
COPY
복사되었습니다!

4649

도움

당첨 번호 후보를 $0000$ 부터 $9999$ 까지 전수 탐색(Brute-force)하여 주어진 $N$ 개의 조건을 모두 만족하는 후보가 유일한지 검사합니다.

출처/분류

NOTICE  —  BFStudy OJ 정보샘
애들아, 문제 많이 풀고 게임 잠깐 하는거지?
— 정보샘