5407 : C08 - 로또 ALGO4 (ALGO4)
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
복권 "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\}$
• 입력되는 모든 조건과 모순되지 않는 당첨 번호가 적어도 하나 존재함이 보장됩니다.
이 복권의 당첨 기준은 다음과 같습니다.
• 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$ 가 공백으로 구분되어 주어집니다.
둘째 줄부터 $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$ 개의 조건을 모두 만족하는 후보가 유일한지 검사합니다.