1397번 - 인화철도 구구칠
온갖 가능성을 다 때려넣어 봐서 겨우 맞았는데, 좀 심각하네요..
1. K, C가 0인 데이터가 있습니다.
이걸 어떻게 처리해야 되나 한참 고민했는데, 문제에서 가정하는 상황은 이런 것 같네요.
"열차칸은 0~N번 칸까지 있으며, 0번째 칸과 1번째 칸 사이 역시 연결되어 있고, 이 둘 사이에는 발화 방지용 물질이 없다."
이런 내용을 문제에 추가해야 할 것 같습니다.
2. 문제에 애매한 점이 있습니다.
예를 들어, 입력 데이터가 다음과 같다고 할 때,
5 2 5
0 0 0 10
폭발 순서는 다음과 같을 것입니다.
01000
10100
01010 (?) , 02010 (?)
다시 말해서, 한 칸이 같은 시간에 동시에 폭발할 수 있는지에 대한 정보가 필요합니다.
예제와 문제 명시로는 알 수 없는 사항이고요.
따라서 "각 열차칸은 여러번 터질 수 있다" -> "각 열차칸은 여러번 터질 수 있지만, 한 시각에는 한 번만 터질 수 있다. 예를 들어, 이전 시각에 2번 열차와 4번 열차에서 폭발이 일어났더라도, 다음 시각에 3번 열차에서는 한 번의 폭발만 일어난다."
와 같이 명시해 주면 좋을 것 같습니다.
이 부분들을 수정 부탁드리겠습니다.
수정했습니다.
댓글을 작성하려면 로그인해야 합니다.
dotorya 7년 전 4
온갖 가능성을 다 때려넣어 봐서 겨우 맞았는데, 좀 심각하네요..
1. K, C가 0인 데이터가 있습니다.
이걸 어떻게 처리해야 되나 한참 고민했는데, 문제에서 가정하는 상황은 이런 것 같네요.
"열차칸은 0~N번 칸까지 있으며, 0번째 칸과 1번째 칸 사이 역시 연결되어 있고, 이 둘 사이에는 발화 방지용 물질이 없다."
이런 내용을 문제에 추가해야 할 것 같습니다.
2. 문제에 애매한 점이 있습니다.
예를 들어, 입력 데이터가 다음과 같다고 할 때,
5 2 5
0 0 0 10
폭발 순서는 다음과 같을 것입니다.
01000
10100
01010 (?) , 02010 (?)
다시 말해서, 한 칸이 같은 시간에 동시에 폭발할 수 있는지에 대한 정보가 필요합니다.
예제와 문제 명시로는 알 수 없는 사항이고요.
따라서 "각 열차칸은 여러번 터질 수 있다" -> "각 열차칸은 여러번 터질 수 있지만, 한 시각에는 한 번만 터질 수 있다. 예를 들어, 이전 시각에 2번 열차와 4번 열차에서 폭발이 일어났더라도, 다음 시각에 3번 열차에서는 한 번의 폭발만 일어난다."
와 같이 명시해 주면 좋을 것 같습니다.
이 부분들을 수정 부탁드리겠습니다.