BOJ: 방 번호 - 1475번

 

1475번: 방 번호

첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수 또는 0이다.

www.acmicpc.net

 

문제

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

 

내가 작성한 코드

 

풀이

• 입력받은 방 번호 문자열을 순회하면서 미리 만들어둔 num 배열에 개수를 셌다. 이 때 9는 6과 같이 쓸 수 있으므로 9는 num[6]에 카운팅했다.
• num을 순회하면서 가장 큰 값을 찾는다. 이 때 num[6]이 2보다 큰 경우 2로 나눠서 올림 처리해서 저장한다. (6은 한 세트에 두 개 있으므로)
• 출력할 때 int로 형변환을 한 번 해줘야 함! 왜냐하면 num[6]을 2로 나누게 되면 2.0 처럼 소수점이 포함되서 나온다.

 

주의할 점

• 0 → 1을 반환해야 함
• 669 → 2를 반환해야 함
• 6699 → 2를 반환해야 함
• 123456789 → 1을 반환해야 함

 

처음에는 단순하게 num[6] /= 2를 한 뒤에 max()를 사용해서 출력했는데, 10%에서 실패해서 반례를 찾아봤다. 내가 틀린 이유는 6을 입력할 때 0이 반환되서였다. 홀홀