dotorya   4년 전

온갖 가능성을 다 때려넣어 봐서 겨우 맞았는데, 좀 심각하네요..


1. K, C가 0인 데이터가 있습니다.

이걸 어떻게 처리해야 되나 한참 고민했는데, 문제에서 가정하는 상황은 이런 것 같네요.

"열차칸은 0~N번 칸까지 있으며, 0번째 칸과 1번째 칸 사이 역시 연결되어 있고, 이 둘 사이에는 발화 방지용 물질이 없다."

이런 내용을 문제에 추가해야 할 것 같습니다.


2. 문제에 애매한 점이 있습니다.

예를 들어, 입력 데이터가 다음과 같다고 할 때,

5 2 5

0 0 0 10


폭발 순서는 다음과 같을 것입니다.

01000

10100

01010 (?) , 02010 (?)

다시 말해서, 한 칸이 같은 시간에 동시에 폭발할 수 있는지에 대한 정보가 필요합니다.

예제와 문제 명시로는 알 수 없는 사항이고요.


따라서 "각 열차칸은 여러번 터질 수 있다" -> "각 열차칸은 여러번 터질 수 있지만, 한 시각에는 한 번만 터질 수 있다. 예를 들어, 이전 시각에 2번 열차와 4번 열차에서 폭발이 일어났더라도, 다음 시각에 3번 열차에서는 한 번의 폭발만 일어난다."

와 같이 명시해 주면 좋을 것 같습니다.


이 부분들을 수정 부탁드리겠습니다.

baekjoon   4년 전

수정했습니다.

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