[백준] 1475번 방 번호

거북이·2023년 1월 3일
0

백준[실버5]

목록 보기
29/114
post-thumbnail

💡문제접근

6은 9로 뒤집어서 사용을 할 수 있다. 마찬가지로 9 역시 6으로 뒤집어서 사용할 수 있다.

만약 6의 개수와 9의 개수의 합이 홀수라면 올림을 해줘야한다.

💡코드(메모리 : 32672KB, 시간 : 36ms)

import math
N = str(input())
number = [0 for _ in range(10)]         # 0~9번까지 한 세트
for i in N:
    number[int(i)] += 1

temp = math.ceil((number[6] + number[9]) / 2)
number[6] = number[9] = temp
print(max(number))

💡소요시간 : 25m

0개의 댓글