1680번 - 쓰레기 수거
해당 로직의 반례를 구할 수 있을까요?
1. [쓰레기 지점의 위치와 쓰레기 양]을 큐에 넣습니다.
2. 큐에 값이 들어있다면 다음을 반복합니다.
2.1 큐의 맨 첫 원소 - 쓰레기 지점 - 으로 이동합니다.
2.2 해당 쓰레기 지점의 쓰레기를 수거할 수 있으면 수거합니다. (큐에서 제거)
2.2.1. 쓰레기 수거 후 쓰레기 차의 양이 가득 찬 경우 쓰레기장으로 복귀하여 쓰레기차를 비웁니다.
2.3 해당 쓰레기 지점의 쓰레기를 수거할 수 없으면 쓰레기장으로 복귀하여 쓰레기차를 비웁니다.
3. 큐가 비워졌다면 쓰레기장으로 복귀하여 쓰레기차를 비웁니다.
감사합니다.
반례찾기에 실패한 것과 게시글에 있는 글 등으로 미루어보아 문제에 제시된 것과 달리, x_i가 정렬되지 않은 것으로 보입니다. 정렬과 관련된 코드를 삭제하고 다시 제출해보시기 바랍니다.
답변 감사합니다. 이 문제는 조금 더 고민해 보겠습니다;;
위 코드에서 45 번째 라인에 있는 Math.abs 메서드를 지우니 정답 처리가 되었습니다.
댓글을 작성하려면 로그인해야 합니다.
sianke1991 1년 전
해당 로직의 반례를 구할 수 있을까요?
1. [쓰레기 지점의 위치와 쓰레기 양]을 큐에 넣습니다.
2. 큐에 값이 들어있다면 다음을 반복합니다.
2.1 큐의 맨 첫 원소 - 쓰레기 지점 - 으로 이동합니다.
2.2 해당 쓰레기 지점의 쓰레기를 수거할 수 있으면 수거합니다. (큐에서 제거)
2.2.1. 쓰레기 수거 후 쓰레기 차의 양이 가득 찬 경우 쓰레기장으로 복귀하여 쓰레기차를 비웁니다.
2.3 해당 쓰레기 지점의 쓰레기를 수거할 수 없으면 쓰레기장으로 복귀하여 쓰레기차를 비웁니다.
3. 큐가 비워졌다면 쓰레기장으로 복귀하여 쓰레기차를 비웁니다.
감사합니다.