백준 1475 (1) 썸네일형 리스트형 [백준][파이썬] 1475번 : 방 번호(코드, 해설, 풀이) https://www.acmicpc.net/problem/1475 1475번: 방 번호 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수이다. www.acmicpc.net - 문제 0~9에 해당하는 숫자 카드가 포함된 카드팩이 있는데, 입력에 주어진 숫자를 만들기 위해서 최소 몇개의 카드팩을 구매해야 하는지 알아내는 문제다. - 해설 입력받은 숫자에서 0~9가 각각 몇번 등장하였는지 횟수를 세어본 다음에 가장 많이 등장한 횟수를 출력하면 될 것 같지만, 숫자 6이나 9는 뒤집어서 9 또는 6으로 사용할 수 있다는 점을 기억해야 한다. 만약 6의 개수가 9의 개수보다 많다면 6을 9로 바꾸어서 균형을 유지해도 되고, 반대로 9의 개수가 6의 개수보다 많다면 마찬가지.. 이전 1 다음