15684번 - 사다리 조작
60868624번 제출의 경우 아래와 같은 케이스에서는 통과되지 않아야 합니다.
아래 케이스의 경우 정답이 3이지만, 60868624번 제출에서는 -1이 나오는데 통과가 됩니다.
재채점했습니다.
가로선이 연속하거나 서로 접하면 안 되기 때문에..
-1이 맞지 않나요..?
위아래로 연속하는 경우는 상관 없습니다. 힌트의 예제 3과 예제 7 모두 위아래 연속된 선을 놓아 문제를 풀이하고 있습니다.
4 2
5 1
6 2
를 넣게 되면 원래 경우로 돌아오게 됩니다. 기본적으로 이미 놓여진 사다리를 그대로 뒤집어서 아래 놓으면 원래대로 돌아가게 됩니다.
가로선이 3개인데 어떻게 4,5,6행에 다리를 놓을 수 있죠?
이미 놓인 가로선(연결된 선)이 M이고, 놓을 수 있는 높이가 H이므로 3 3 6인 경우 3 * 6 격자에 3개의 가로선이 이미 놓인 상황입니다. 따라서 선이 아무데도 없는 4,5,6행에 놓을 수 있습니다.
댓글을 작성하려면 로그인해야 합니다.
line1029 3년 전 1
60868624번 제출의 경우 아래와 같은 케이스에서는 통과되지 않아야 합니다.
아래 케이스의 경우 정답이 3이지만, 60868624번 제출에서는 -1이 나오는데 통과가 됩니다.