[BOJ] 1475번: 방 번호

문제

다솜이는 은진이의 옆집에 새로 이사왔다. 다솜이는 자기 방 번호를 예쁜 플라스틱 숫자로 문에 붙이려고 한다.

다솜이의 옆집에서는 플라스틱 숫자를 한 세트로 판다. 한 세트에는 0번부터 9번까지 숫자가 하나씩 들어있다. 다솜이의 방 번호가 주어졌을 때, 필요한 세트의 개수의 최솟값을 출력하시오. (6은 9를 뒤집어서 이용할 수 있고, 9는 6을 뒤집어서 이용할 수 있다.)

 

입출력 예시

 

풀이

처음에 문제랑 입출력 예시 보자마자 금방 풀 줄 알았는데 또 스스로를 과대평가해버린 것이었음. 질문 게시판과 구글링으로 힌트 얻은 후에야 제출할 수 있었다. 힌트 보면 아~ 하는데 그 과정을 내 힘으로 떠올리는 게 왜이렇게 어려울까 🥲

 

일단 내가 생각해본 풀이 방식들은 아래와 같다.

아이디어 1) 문자열 단순 확인

① for문으로 숫자 하나씩 확인

② 6이나 9를 제외하고 바로 앞에서 쓴 숫자를 또 쓰려고 하면 세트 수 +1

 

저 두 단계를 구현하는 과정에서 '어 이 경우에는 어떻게 처리해줘야하지?' 같은 의문들이 계속 들었고 if문을 생각보다 너무 많이 쓰게 돼서 다른 방법을 생각해보기로 했다.

 

아이디어 2) 딕셔너리 활용

① 숫자를 키로, 사용 횟수를 값으로 하는 딕셔너리 생성

② for문을 이용해 숫자를 하나씩 확인하면서 현재 확인 중인 숫자 키의 값을 1로 바꿈

③ 6과 9를 제외하고 이미 값이 1인 숫자가 또 나오면 세트 수 +1

④ 과정 ③에서 세트 수 +1 후 해당 숫자 키의 값을 0으로 바꿈

 

이 방법으로는 뭔가 될 것 같았는데 구현이 잘 되지 않았다. 물론 이건 생각한 것을 코드로 옮기지 못한 내 실력 문제긴 함

 

힌트) 주어진 문자열에서 가장 많이 나온 숫자 확인

이건 전혀 생각을 하지 못한 거였는데 이 내용을 보고 생각해보니까 당연한 거구나 싶었다.

 

왜냐! '3335288'이라는 입력이 들어왔다고 가정해보면, 3이 문자열에서 가장 많이 나온 숫자이기 때문에 최소한 3의 개수만큼은 세트가 필요하기 때문이다.

 

확인한 문자열이 6이나 9일 경우에는 숫자 등장 횟수 확인용 리스트의 6번 인덱스 값과 9번 인덱스 값을 비교해서 값이 더 작은 곳에 +1을 해준다.

 

# Silver 5

import sys

N = sys.stdin.readline().strip()

# 숫자가 나오는 횟수를 체크하기 위한 리스트
number_count = [0]*10
            
for i in N:
    if i == '6' or i == '9':
        if number_count[6] <= number_count[9]:
            number_count[6] += 1
        else:
            number_count[9] += 1
    else:
        number_count[int(i)] += 1

print(max(number_count))

 

구현 문제에 있어서는 문제별 티어에 신경쓰지 말고 티어가 낮은 문제라도 내 스스로 생각해서 풀도록 하자 🔥