수정하거나 틀린 부분이 있으면 덧글 부탁 ㅇㅅㅇ

쿨럭...수학....

몬소린지..모르겠다는 쿨럭 ;;;;

일단 식으로 할수 있어야 하기 때문에 좀 돌려서 말한건데 -_-

쉽게 설명을 하자면

1~9까지 누르는 갯수 + 10~99까지 누르는 갯수 + 100~999까지 누르는 갯수 = 1~999까지 누르는 갯수가 됩니다.
(위에서 설명했듯 이 1~9까지, 10~99까지, 100~999까지는 공통점이 있죠. 이 공통점을 식으로 찾아서 계산해야 입력된 값이 무한적인 수라도 계산이 가능합니다)

즉 어떤수 X가 입력되면 위의 공식을 차례대로 빼나갑니다. 만약 n = 4에서 0 이하가 나왔다면 이 1~N까지 키를 누른 횟수의 값이 X이므로 N의 자릿수는 4자리라는 얘기가 됩니다. 즉 X는 1~999까지 누른 횟수보다 크고 1~9999까지 누른 횟수보다는 작으므로 그 수의 범위는 1000~9999 중에 있다는 것이 되는거죠.

그럼 그 사이의 수를 어떻게 찾느냐가 문제가 됩니다.
이것은 n=3까지 대입하고 남은 수가 M이라고 한다면 이 M에 그 사이의 정보가 있는 겁니다.
이 다음부터의 수는 모두 4자리의 숫자이므로 한 숫자를 누르기 위해서는 모두 4번씩 눌러야한다는 공통점이 있습니다.
즉 M을 4로 나누어 나온 몫이 네자리의 숫자를 몇개를 눌렀냐의 정보가 남아있는거죠.
(예제가 있었으면 좋겠는데..)

그전에 하나 체크해야 할것이 있습니다. 만약 사용자가 잘못된 정보를 입력했을 때입니다. 만약 X를 12로 준다면 이것은 잘못된 정보라는 것입니다. 왜냐면 1에서 N까지의 숫자를 누르는데 10까지 누르는데 키보드를 11번 눌러야 하고 12까지 누르는데 13번을 눌러야 하기 때문에 12는 잘못된 것이라는 겁니다.
이 문제에 대한 해결점도 나머지 값을 체크하면 됩니다. 위에서 설명한 남은 수M을 M%4를 해서 값이 0이 나와야 정상적인 입력이라는 것이죠. 그외의 값은 몇번째 수라도 체크가 되지 않으므로 정상적인 입력이 아닙니다.

이러한 오류를 체크한 다음 M을 4로 나누어 나온 값이 432라면 999에 432를 더해서 나온 값, 1431 이 그 입력된 X에 대한 정답이 됩니다.

와.. 역시 대단하시네요 ^_^

....... 공부합세..ㅠㅠ .................