dlguswns20   1년 전

시간 초과 나오는데 코드는 맞는 건지 확인하고 싶습니다.

limepencil   1년 전

기본적인 예제도 틀리고 print(O)는 지워야 할거 같습니다.

예제:

11
1 4
3 5
0 6
5 7
3 8
5 9
6 10
8 11
8 12
2 13
12 14

답:3

출력:4

kevin1211   1년 전

범위가 약 10억까지인데 for 문 안에서 최악의 경우 10억짜리 배열을 10만번 반복해서 생성하기 때문에 당연히 시간초과가 뜨게 됩니다.


반례:

1
1 2

-> 오류
2
1 1000000000
1 1000000000

-> 시간 초과

iknowkis   1년 전

@limepencil님께서 작성하신 테스트케이스에 실수를 발견해 테스트케이스 복붙하시는 분들을 혼란을 방지하기 위해 바로 잡습니다.

정답이 4이고

글작성자분께서 작성하신 코드는 3이 출력됩니다.

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