[백준] 1475번 방 번호 - 파이썬

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

1475번: 방 번호

풀이

방 번호를 꾸미기 위해 플라스틱 숫자 꾸러미를 사기로 했습니다. 이 꾸러미에는 숫자가 0~9까지 있습니다.

몇 개의 꾸러미를 구매해야 다솜이가 주어진 방 번호를 완성할 수 있는지가 문제입니다. 주의할 점은 6은 거꾸로 뒤집어 9로 사용할 수 있으며 반대의 경우도 가능합니다. 각 숫자를 count에 집어넣어서 개수를 파악한 뒤 꾸러미의 개수를 계산했습니다.

다만 6과 9의 경우는 같이 더해주어서 계산해주었습니다.

 

예를 들어 699 라는 방 번호가 주어졌다면 필요한 꾸러미는 2개입니다. 6999라는 방 번호가 주어졌다면 동일하게 꾸러미 2개가 필요합니다. 6 혹은 9가 1개가 필요할 경우 -> 1개의 꾸러미

6 혹은 9가 2개가 필요할 경우 -> 1개의 꾸러미

6 혹은 9가 3개가 필요할 경우 -> 2개의 꾸러미

6 혹은 9가 4개가 필요할 경우 -> 2개의 꾸러미

6 혹은 9가 5개가 필요할 경우 -> 3개의 꾸러미

 

규칙이 보이시죠? 6과 9를 count해줄 때는 2로 나누어지지않는 숫자가 주어질 경우 1을 더해서 2로 나누어주면 필요한 꾸러미의 개수가 나옵니다.

# 1475번 방 번호
room_num = input()
ans = 0
cur = 0
for i in range(10):
    if i == 6 or i == 9:
        cur = room_num.count(str(6)) + room_num.count(str(9))
        if cur % 2 != 0:
            cur += 1
        cur /= 2
            
    else:
        cur = room_num.count(str(i))
    ans = max(cur, ans)
print(int(ans))

출력결과