부자가 될 거야!
면접 대비시간 제한1초메모리 제한1024 MB
각 자리 숫자를 한 번에 1씩 10으로 나눈 나머지 기준으로 올리는 조작을 정확히 M번 할 때, 만들 수 있는 가장 작은 숫자를 구합니다.
문제
한양이는 친구들과 용돈을 걸고 딱지치기를 하다가 잔고가 이 되어버렸다!
짝사랑하던 홍련에게 옥 비녀를 선물하기 위해 돈이 많이 급했던 한양이는 큰 계획을 떠올렸다.
세종대왕님이라면... 돈이 많지 않을까...?
어찌저찌 궁궐 잠입에 성공한 한양이는 세종대왕의 비상금 금고를 발견했다. 딱지치기는 못 하지만 자물쇠 따기에는 재능이 있는 한양이는 그 재능을 살려 이 금고를 털어보려고 한다.
다행히 금고 옆에 세종대왕이 적어놓은 비밀번호 힌트가 있었다.
비밀번호를 자주 까먹어 여기에 실마리를 남긴다.
현재 상태에서 다이얼을 정확히 번 돌려 자물쇠에 적힌 수가 가장 작도록 만들면 금고가 열릴 것이다.
금고의 자물쇠는 개의 숫자 다이얼로 이루어져 있다. 자물쇠에 적힌 수는 이 개의 다이얼이 나타내는 숫자를 순서대로 이어 붙인 하나의 수다.
다이얼을 한 번 돌린다는 것은, 다이얼 하나를 골라 그 자리의 숫자를 바꾸는 작업이다. 숫자가 이면 로, 이면 로, , 이면 로 바꾼다. 숫자가 이면 으로 바꾼다.
입력
첫 번째 줄에 자물쇠의 길이 과 돌리는 횟수 이 공백으로 구분되어 주어진다.
두 번째 줄에 현재 자물쇠의 상태를 나타내는 문자열 가 주어진다. 의 번째 문자는 자물쇠의 번째 숫자 다이얼이 현재 나타내는 숫자를 가리킨다.
출력
금고의 올바른 비밀번호를 출력한다.