문제풀이/백준(Boj) 문제풀이

[백준][구현] 1475. 방 번호 (파이썬/Python)

얄루몬 2021. 10. 29. 14:27

<초기 아이디어>

roomNumber = list(input())
stack = []
cnt = 0 

for i in range(len(roomNumber)):
    n = roomNumber.pop(0)
    if n not in stack:
        stack.append(n)
    elif n in stack:
        cnt+=1
        stack.append(n)
    
if cnt == 0:
    print(cnt+1)
else:
    print(cnt+1)

# 6과 9처리가 까다로워 다른 방법으로 답을 냄

 

<정답>

# 6,9 묶음으로 cnt + 1씩 해주고 마지막에 2로 나눈 몫을 취한다
# 다른 수들은 그냥 1씩 증가 시켜준다

n = input()

roomNumber = [0] * 10

for i in str(n):
    if i == '6' or i == '9':
        if roomNumber[6] == roomNumber[9]:
            roomNumber[6] += 1
        else:
            roomNumber[9] += 1
    else:
        roomNumber[int(i)] += 1

print(max(roomNumber))