idcy   2년 전

자꾸 시간초과가 나서 다른 질문글을 읽고 long long으로 바꿔보았는데 그래도 시간초과가 뜨네요 ㅜㅜ 

다른 테스트케이스를 넣었을 때 동작하는 걸 보면 틀린건 아닌거 같은데 어떻게 수정해야 할지 알려주시면 감사하겠습니다ㅜㅜ 

시간복잡도에 대한 이해도가 낮아서 O(y-x)부분은 잘 이해되지 않더라구요 

k5nen   2년 전

아래 입력을 보면 3초를 조금 넘는 시간을 사용합니다.

https://ideone.com/l3ij5S

시간복잡도가 O(y-x)라는 뜻은 x, y가 입력으로 주어지면 대략 y-x에 비례하는 시간이 걸린다는 뜻입니다.

주먹구구식 법칙으로 보통 억 단위의 계산이 필요하면 수 초 이상의 계산시간이 필요합니다.

이 문제는 x, y에 상관없이 아주 짧고 빠른 시간 안에 풀 수 있습니다.

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