venzy   3년 전

반례 예제도 맞는데 어디가 틀린건지 모르겠습니다ㅠㅠ

h920915   3년 전

단순 큐를 이용해서 푸셨는데, 그렇게 하면


번호가 낮은 바이러스가 우선적으로 처리되지 않을수 있을것 같습니다.

venzy   3년 전

감사합니다 !


오름차순 정렬이 필요한 거군요.

그러면 우선순위 큐 사용하면 될까요?

h920915   3년 전

우선순위 큐를 써도 되고, 단순히 벡터나 배열을 정렬하셔도 됩니다.

근데 이 경우엔 각 바이러스 전파 단계마다 한번만 정렬하면 되므로,

우선순위 큐를 쓰면 삽입할때마다 정렬을 하는꼴이기 때문에 조금 비효율적일수도 있습니다.

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