olive   11일 전

시간초과 결과가 나왔는데

어디서 시간이 많이 걸리는 걸까요?

seawon0808   11일 전

max--를 사용하시면 최악의 경우에 시간초과가 날 수 밖에 없습니다.

max의 최댓값은 300000이고 배열의 크기는 최대 100이므로 big O표기법으로 생각하자면 아마도 300000 * 100 * 100 * 100 번만큼 연산을 해야 할 것입니다.

위의 말은 틀렸을 수도 있지만 어쨌든 max-- 말고 다른 방법을 사용하셔야 합니다.

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