worldbright   3년 전

입력이 1일때도 처리해줬고,,

밑의 질문 예시들도 다 정상적으로 잘 나옵니다.

s에 대회일자들 끝난 날짜 순서대로 오름차순으로 저장하고

p에 k-1명이 막은 대회 종료일자를 저장합니다.

그리고 s 처음부터 순서대로 순회하면서

p가 비어있을때는 막을사람 한명 추가해서 p에 막을대회 종료일자 넣어주고,

아니면 현재 대회 시작일자보다 낮지만 가장 큰 종료일자를 막은 사람에게 이 대회를 막게 합니다.

erase 한다음 insert하는 코드구요

만약 그렇게 막을 사람이 없으면, k-1명이 아직 꽉 안찻으면 p에 다시 넣어주고

꽉 찬 상태라면 못막는 다고 판단하고 canPrevent변수에 대회 종료일자 넣어주고

다음 iteration에서 이 못 막은 대회와 날짜가 겹치는지, 겹치면 막지 않게 판단해 줍니다.

풀이에 따라서 잘 작성했다고 생각하는데 19%에서 틀렸습니다가 나오네요..

무엇이 잘 못 된 걸까요?

worldbright   3년 전

자문자답합니다.

입력이 1일때 n을 그냥 출력했었는데

n개중에 겹치는 대회가 있으면 참가하지 못하는 군요.. 1일때 너무 안일하게 처리했네요..

참가할 수 있는 대회의 수를 출력하도록 바꾸었습니다.

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