1931번 - 회의실 배정
주석친건 시간초과가 납니다.
주석 안친 곳은 그냥 틀린건데
1. 시작시간순으로 리스트 정렬
2. 만약 끝나는 시간이 최소라면 그 순서1를 저장, 그 곳을 삭제
3. 2에 저장한 순서1부터 (삭제한 곳 다음) 끝나는 시간보다 시작시간이 더 나중인 곳을 찾고 그 순서를 저장
4. 3에 저장한 순서부터 끝나는 시간이 최소인 곳을 찾음
5.반복
6.이렇게해서 그 순서가 리스트길이를 넘어서거나 회의를 시작할 수 없을때까지의 반복횟수를 찾음
주석친것도 논리는 같은거긴합니다
어디가 틀럈을까요?
https://www.acmicpc.net/board/...에서 참고한 반례입니다.
입력
51 92 83 74 65 5
출력
0
답
1
댓글을 작성하려면 로그인해야 합니다.
nayounsang1 2년 전
주석친건 시간초과가 납니다.
주석 안친 곳은 그냥 틀린건데
1. 시작시간순으로 리스트 정렬
2. 만약 끝나는 시간이 최소라면 그 순서1를 저장, 그 곳을 삭제
3. 2에 저장한 순서1부터 (삭제한 곳 다음) 끝나는 시간보다 시작시간이 더 나중인 곳을 찾고 그 순서를 저장
4. 3에 저장한 순서부터 끝나는 시간이 최소인 곳을 찾음
5.반복
6.이렇게해서 그 순서가 리스트길이를 넘어서거나 회의를 시작할 수 없을때까지의 반복횟수를 찾음
주석친것도 논리는 같은거긴합니다
어디가 틀럈을까요?