nayounsang1   2년 전

주석친건 시간초과가 납니다.

주석 안친 곳은 그냥 틀린건데

1. 시작시간순으로 리스트 정렬

2. 만약 끝나는 시간이 최소라면 그 순서1를 저장, 그 곳을 삭제

3. 2에 저장한 순서1부터 (삭제한 곳 다음) 끝나는 시간보다 시작시간이 더 나중인 곳을 찾고 그 순서를 저장

4. 3에 저장한 순서부터 끝나는 시간이 최소인 곳을 찾음

5.반복

6.이렇게해서 그 순서가 리스트길이를 넘어서거나 회의를 시작할 수 없을때까지의 반복횟수를 찾음

주석친것도 논리는 같은거긴합니다

어디가 틀럈을까요?

bd2646   2년 전

https://www.acmicpc.net/board/...

에서 참고한 반례입니다.

입력

5
1 9
2 8
3 7
4 6
5 5

출력

0

1

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