10158번 - 개미
문제에서 T가 2억이라 2억을 다돌면안되는데, 그대로 T 번 돌아서 맞는 코드가 있는 걸보니
딱히 다른 처리를 안하고 그대로 돌아도 되는 것들로 이루어져 있는 것 같습니다
시간제한은 1초인데 그대로 도는 코드들도 500 ms를 넘지 않네요
일반적으로 반복문을 1억번 이상 돌더라도,
내부 구조가 간단하면 시간 안에 나오는 것으로 알고 있습니다.
그래도 O(1) 정해가 있으니, T를 더 늘려줬음 좋겠다는 생각은 드네요. (뭔가 결론이 이상하다.)
댓글을 작성하려면 로그인해야 합니다.
wjdtmdrbs88 8년 전 1
문제에서 T가 2억이라 2억을 다돌면안되는데, 그대로 T 번 돌아서 맞는 코드가 있는 걸보니
딱히 다른 처리를 안하고 그대로 돌아도 되는 것들로 이루어져 있는 것 같습니다
시간제한은 1초인데 그대로 도는 코드들도 500 ms를 넘지 않네요