*** 문제 요약: 무작정 계수 내림차순으로 정렬한 것이 원인이었습니다. 다른 방법으로 정렬해야 맞았습니다!!가 나옵니다. 아래 테스트 케이스 중 132YU259 대신 132ZAQA5가 올바른 출력입니다. ***

일단 게시판에 답이 계산돼있는 웬만한 테스트 케이스는 다 돌려봤습니다. (?)이 붙은 테스트 케이스는 정답인지 확실하지 않다는 의미입니다.

• 문제의 예제 입력: 31YUB
• https://www.acmicpc.net/board/...: 40YOQV(?), 132YU2S9(?)
• https://www.acmicpc.net/board/...: 2AYM
• https://www.acmicpc.net/board/...: 1AZZY(?), 2AYM(중복), 1DZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZYM (임의로 K=0을 추가)
• https://www.acmicpc.net/board/...: 10QUCHNO5R, 0
• https://www.acmicpc.net/board/...: 0
• 아무 36자리 문자열(0으로 시작하는 경우도 허용) 50개, K = 36인 케이스: 1DZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZYM

랜덤 테케를 만들어서 돌려보려고 해도 손으로 계산하기가 헷갈리네요... 감사합니다 🙇‍♂️