line1029   3년 전

60868624번 제출의 경우 아래와 같은 케이스에서는 통과되지 않아야 합니다.

아래 케이스의 경우 정답이 3이지만, 60868624번 제출에서는 -1이 나오는데 통과가 됩니다.

startlink   3년 전

재채점했습니다.

dori2063   2년 전

가로선이 연속하거나 서로 접하면 안 되기 때문에.. 

-1이 맞지 않나요..?

line1029   2년 전

위아래로 연속하는 경우는 상관 없습니다. 힌트의 예제 3과 예제 7 모두 위아래 연속된 선을 놓아 문제를 풀이하고 있습니다.


4 2

5 1

6 2

를 넣게 되면 원래 경우로 돌아오게 됩니다. 기본적으로 이미 놓여진 사다리를 그대로 뒤집어서 아래 놓으면 원래대로 돌아가게 됩니다. 

tigerfrom2   1년 전

가로선이 3개인데 어떻게 4,5,6행에 다리를 놓을 수 있죠?

line1029   10달 전

이미 놓인 가로선(연결된 선)이 M이고, 놓을 수 있는 높이가 H이므로 3 3 6인 경우 3 * 6 격자에 3개의 가로선이 이미 놓인 상황입니다. 따라서 선이 아무데도 없는 4,5,6행에 놓을 수 있습니다.

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