akfoddl   2년 전

문제 경우의 수를 살펴보니까 대략

1 2 33 44 555 666 7777 8888 99999 1010101010.....

이런 방식의 규칙이 나와서 소스를 이대로 탐색하게끔 짰습니다

거리에 따라서 순차적으로 돌면 되는데 왜 시간초과인지 모르겠습니다..

도와주세요

chogahui05   2년 전

규칙은 찾으셨는데.. 음..

사실 이 문제와 조금 비슷한 감이 조금 있는 거 같습니다. 예를 들면 이런 거라던지요. 아래 링크에 있는 문제라던지요.

https://www.acmicpc.net/proble...

물론 식은 다르겠죠..??


일단 int 형의 범위가 2^31 까지고요. 거리 범위 역시 그 쯤 되는데요.

O(n)의 복잡도에서는 당연히 시간 초과가 나겠지요..???

pichulia   2년 전

0 2147483647

이렇게 넣어보면 어디서 잘못하셨는지 보이실거에요...

yth1130   2년 전

2 147 483 647.. 외우겠다

댓글 보고 풀었습니다 감사합니다!

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