[완전탐색] 백준 2503번 숫자야구 with Python3

https://www.acmicpc.net/problem/2503

2503번: 숫자 야구

문제

 

내 풀이

import sys

해설

 

 

정답 풀이

import sys

def game(x,s,b):
    for i in range(123,1000):
        if not arr[i]: continue
        ss=0
        bb=0
        temp=str(i)
        for j in range(3):
            for k in range(3):
                if x[j]==temp[k]:
                    if j==k: ss+=1
                    else: bb+=1
        if not(ss==s and bb==b):
            arr[i]=False
    return 0

arr=[True]*1000
for i in range(123,1000):
    temp=str(i)
    if temp[0]==temp[1] or temp[1]==temp[2] or temp[2]==temp[0]:
        arr[i]=False
    if temp[0]=='0' or temp[1]=='0' or temp[2]=='0':
        arr[i]=False

n=int(sys.stdin.readline())
for i in range(n):
    num,strike,ball=map(int,sys.stdin.readline().split())
    game(str(num),strike,ball)

cnt=0
for i in range(123,1000):
    if arr[i]: cnt+=1

print(cnt)

출처: sw 사관학교 정글

 

해석

해석 예정