[BOJ] 1475 방 번호

num=input()
arr=[0]*10

for i in num:
    if(i=='6' or i=='9'):
        if arr[6]<=arr[9]:
            arr[6]+=1
        else:
            arr[9]+=1
    else:
        arr[int(i)]+=1
print(max(arr))

<코드설명>

방 번호인 num의 입력을 받아주었다. 그리고 플라스틱 숫자 세트 0-9번을 모두 사용하고자 arr를 만들어주었다.num의 숫자가 6 혹은 9가 아닐 때, arr[i]의 값을 1 증가시켜주었다.

 

문제에서 6과 9는 서로 바꿔 사용할 수 있다고 한다.num의 숫자가 6 혹은 9일 때, 그리고 arr[6]이 arr[9]의 값보다 작거나 같을 때 arr[6]을 1 증가시켜주었고, 그렇지 않으면 arr[9]을 1 증가시켜주었다

 

그리고 arr중 가장 큰 값을 출력시켜 필요한 세트 개수를 출력해주었다.

 

<실행결과>