[Python] BOJ/백준 1475번 방 번호

[문제]

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

1475번: 방 번호

 

[풀이]

입력받을 때 '9'를 '6'으로 변환해 받는다.

그 후 0부터 8까지의 빈도수를 셀 리스트에 count 함수를 사용해 구한 값을 넣어준다.

 

주의할 점은 9와 6을 같이 frequent[6]에 담았기 때문에 2를 나눠준 후 나머지 값은 더해준다.

따라서 frequent[6] = frequent[6] // 2 + frequent[6] % 2 를 통해 값을 알맞게 조정해준다.

 

그 후 max 함수를 통해 frequent 리스트의 최댓값을 구한다.

 

[코드]

if __name__ == '__main__':
    room_num = input().replace('9', '6')
    frequent = [0] * 9  # 0부터 8까지

    for i in room_num:
        frequent[int(i)] = room_num.count(i)
    frequent[6] = frequent[6] // 2 + frequent[6] % 2

    print(max(frequent))