article thumbnail image
Published 2022. 8. 3. 19:18

C 만지다가 막상 파이썬 하려니까 뭔가 예전보다 더듬거리는 느낌이다..

 


1475 - 방 번호

문제

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

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

입력

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

출력

 

첫째 줄에 필요한 세트의 개수를 출력한다.


- 틀린 코드 -

for문에 조건을 인풋으로 거는 걸 C언어에서 봐서 한번 따라해봤다.

 

0 ~ 8에 등장하는 숫자들을 더해서 최대값을 출력하려고 했다.

9를 6으로 퉁치고 몫으로 환산했다. 그래서 틀렸다.

 

왜?

-> 99669인 경우, 3개가 필요하지만, 이 때 num_count[6]은 5가 되고, 몫은 2이기 때문.


그래서 고쳤다.

그리고 또 틀렸다.

 

왜 일까?

-> 내가 넣어본 테스트케이스는 99669와 같이 몫 + 1인 정수형으로 나타났지만,

사실은 //가 아닌 /로만 나눠버리면 자료형 자체가 실수형으로 바뀌기 때문이다.

그래서 9966과 같은 때에 2.0으로 출력 되었겠지?


그래서 고쳤다.

정답!


 

복사했습니다!