plum   2년 전

자료구조 멀티셋써서 종료시간으로 정렬하고 그다음엔 시작시간으로 정렬했는데요 

어디가 틀렸는지 모르겠습니다. 자꾸 틀렸다고 하네요 

chogahui05   2년 전

그러게요. 어디가 틀렸을까요?

이 TC에서 답이 얼마가 나오나 한 번 확인해 보세요.

plum   2년 전

흐잉ㅇ 6이 나오네요

plum   2년 전

이렇게 수정해보았습니다. 

제 생각엔 맞는 것 같은데 제가 예외처리를 하지 않은 케이스가 있는 것인가요?ㅜㅜ 

92퍼쯤에서 틀렸다고 나오네요ㅜㅜ

xzvfinet   2년 전

저도 비슷한 퍼센트에서 틀렸는데

end가 같을때 start 순으로 정렬하는 부분이 필요한것 같습니다.

plum   2년 전

멀티셋안쓰고 벡터에 pair로 집어넣으니까 됫어요

xzvfinet   2년 전

그렇군요. 근데 pair의 기본 비교 연산자가 first -> second 순으로 비교하는건데, multimap은 삽입할때 비교 연산자로 무엇을 사용하길래 오답이 뜨는걸까요?

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