1475번: 방 번호

첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수 또는 0이다.

www.acmicpc.net

 

#!/bin/python3
# prob 1475

# 6과 9는 특별한 경우 이므로 _ 로 치환
val = input("").replace('6','_').replace('9','_')

# 0 ~ 9 숫자 세트 하나 구매
count = 1
sets = list()
sets.append(['0','1','2','3','4','5','_','7','8','_'])  # 여기도 역시 6과 9를 _로 치환

for num in val:
    check = 0
    for c in range(0,count):    # 구매한 숫자 세트 만큼 loop
        if num in sets[c]:      # 찾으면 해당 c번째 숫자 세트에 num값을 POP
            sets[c].pop(sets[c].index(num))
            check = 1
            break
    if check == 0:      # 구매한 숫자 세트에 num 값이 없을 경우
        sets.append(['0','1','2','3','4','5','_','7','8','_'])  # 새로운 숫자 세트 구매
        count += 1
        sets[count-1].pop(sets[count-1].index(num)) # 방금 구입한 숫자 세트에 num값을 POP
        
print(count)    # 총 구입한 숫자 세트 출력

 

런타임 에러 뜨길래 뭔가 했는데... replace할때 6만 _ 로 바꿔서 그런거였다.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

'BaekJoon' 카테고리의 다른 글

1475번 - 방 번호 python  (0) 2019.10.22
[BaekJoon] - 1193 분수찾기  (0) 2019.10.14
[BaekJoon] - 10773 제로  (0) 2019.10.13
[BaekJoon] - 10871 x보다 작은 수  (0) 2019.10.13
[BaekJoon] - 10936 base64 디코딩  (0) 2019.10.12
[BaekJoon] - 10935 base64 인코딩  (0) 2019.10.12