whgusfud   1년 전

8904 문제를 풀었는데, 채점 3%에서 넘어가는 testcase에서 틀립니다. testcase라도 알 수 있다면 고치겠지만...

아무리 생각해도 어디서 틀리는 지 알 수 없네요. 저는 다음과 같은 방법을 생각했습니다.

혹시 안되는 testcase 알려주시면 감사하겠습니다~


////////////////////////////////////

priority_matrix의 우선순위를 초기화시킨다.

0-4과정을 t = 500이 될 떄까지 반복한다.

===========================

0. t초일 때, 가구들이 (s와 d 사이에 t가 있다) 겹치는 게 m보다 큰지 검사한다.

1. m보다 크지 않다면, t초일 때 w가 남은 가구들을 모두 생산한다.

2. 각 가구들마다 t초일 때 일을 했는지 표시해준다.

3. 일을 한 가구들은 w를 1 빼준다.

4. 가구의 w가 0이 된다면, d를 t+1로 바꾸어준다.

1.1 m보다 크다면, priority_matrix를 오름차순 정렬하여 최소값 m개만 생산한다.

2.1 각 가구들마다 t초일 때 일을 했는지 표시해준다.

3.1 일을 한 가구들은 w를 1 빼준다.

4.1 w가 0이 된다면, d를 t+1로 바꾸어준다.

===========================

5. 공정을 마무리하지 못한 가구가 있는지 확인

6. (5)에서 공정을 마무리하지 못한 가구가 있다면 0을 출력

7. 그렇지 않다면, 가구[0]부터 가구[end]까지 정보를 출력한다.

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