인프런 커뮤니티 질문&답변
작성한 질문수
응급실 문제 오타
작성
·
274
0
응급실 문제에 오타가 있는 것 같습니다!
입력 예제 1을 보시면
M은 index가 2니까 위험도가 70인 사람이고,
정렬을 하다보면
90 60 50 70 80 이렇게 되고
이 순서대로 치료를 받게되면
위험도가 70인 환자는 4번째로 진료를 받게 되는 것 아닌가요??
답변 1
1
김태원
지식공유자
안녕하세요.
모든 환자가 자기 차례가 되도 대기환자중 자기보다 더 위중한 사람이 있으면 진료받지 못하고 뒤로 가는 겁니다.
90 60 50 70 80 이렇게 된 후 90이 진료를 받고 그 다음 60 차례에서 대기중에 자기 보다 더 위중한 70, 80이 있기 때문에 60은 진료받지 못하고 뒤고 갑니다.
이 과정을 계속해야 합니다.