skskemfla   4년 전

안되는 반례가 뭐가 있을까요...


분명히 왠만한 값 넣어서는 다 잘 되고 코드 상 문제도 없어보이는데 잘 안되네요 ㅠㅠ 

chogahui05   4년 전

간단하게 999990을 넣어봅시다. 답은 11000001입니다.

힌트만 하나 드릴게요. 발암 문제까지는 아니고, 사실 구현 문제에 가까운데요.


(1) 식을 잘 정리한다.

(2) 그리디하게 푼다.

x를 a(n)10^n + ... + a(0)10^0 꼴로 나타낼 수 있다고 치면

a(n) >= a(0)을 만족해야 하고요. 이것을 주의하셔야 합니다.


당연하게도, 그냥 무식하게 탐색하면

대충 10^12, 10^13 정도까지는 탐색해야 하니.. 시간 초과가 나는 건 당연한 소리겠지요.

댓글을 작성하려면 로그인해야 합니다.