nicek789   1년 전

안녕하세요, pair<int,int> 배열을 만들고 first에 시작시간, second에 끝나는 시간을 넣은 뒤,

끝나는 시간이 빠른 기준으로 정렬을 하려고 합니다.

여기서, 끝나는 시간이 같을 때는 시작 시간이 느린 경우를 기준으로 정렬을 하려고 하면 틀렸다고 나오고
시작시간이 빠른 경우를 기준으로 정렬하면 맞았다고 나오는게 문제입니다.

저는 두 경우 모두 맞아야 한다고 생각하는데, 왜 전자의 경우는 틀렸다고 하는지 모르겠습니다.....

8번째 줄 코드를 a.first < b.first; 로 바꾸면 정답이 됩니다. 혹시 이유를 아시는 분이 계신다면, 알려주시면 감사하겠습니다.

shklaurant   1년 전

3

1 3

3 4

4 4 

위 인풋에 2가 출력됩니다.

답은 3입니다

nicek789   1년 전

아 이유를 알았습니다. 감사합니다!

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