codenamenam   3년 전

...

우리는 다음과 같은 두 종류의 작업을 할 수 있다.

  1. 좌표 (i, j)의 가장 위에 있는 블록을 제거하여 인벤토리에 넣는다.
  2. 인벤토리에서 블록 하나를 꺼내어 좌표 (i, j)의 가장 위에 있는 블록 위에 놓는다.

...

저는 이걸 읽고서 오직 두 종류의 작업만 할 수 있다고 생각했지, 블럭을 아예 쌓지 않는 작업이 가능하다고 생각하지는 못했습니다ㅠㅠ

제가 난독증인지 모르겠지만 문제 몇번을 읽어도 블럭을 쌓지 않아도 된다는 내용을 찾을수가 없는데요..

'최소시간'중에서 시간이 같다면 최대의 높이를 구하여라

백번 양보해서 여기서 최소시간이 있으니까 된거 아니냐고 반문하실 수도 있겠지만,

입력 예시 1:

1 1 0

0

정답:

0 0

입력 예시 2:

3 4 100

4 4 4 4

4 4 4 4

4 4 4 4

정답:

0 4


보시다시피 걸린 시간이 0이 되려면 아무런 작업도 하지 않아야합니다.

이 조건이 없으니 초기에 이미 땅고르기가 되어있는 상황에서 무조건 작업 1 또는 2를 해야하는 경우를 고려하면 저처럼 삽질을 하게 됩니다ㅜ

3. 아무것도 하지 않는 작업을 추가

또는

초기에 땅고르기가 되어있는 예제 입력을 추가

해주시기 바랍니다.

qvixnh22   3년 전

두 종류의 작업을 할 수 있다는 말에서 이미 아무 작업도 안하는 경우도 포함되는 것으로 보이는데요...

아무 것도 하지 않는 것은 어떤 작업이 0회 반복된 것과 같습니다. 아무 것도 하지 않으면 안된다는 말도 어디서도 찾을 수 없습니다.

surung9898   3년 전

당장 첫 번째 예제에서도, 1개의 열을 제외한 나머지 열에 대해서는 아무런 작업도 하지 않습니다.

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