jkjan   3년 전

M 과 Z 를 연결하면 안 됩니다.

문제에서 M 과 Z 는 반드시 하나의 블록(파이프)과 연결되어 있고

불필요한 파이프는 없다고 했습니다.

따라서 M과 Z 를 파이프로 직접 연결해버리면

필시 불필요한 파이프가 생겨버립니다.

3 7
.14....
.M.Z...
..23...
answer : 2 3 |

예를 들어 위 예제에서

M 과 Z 를 연결해도 된다는 판단을 해버리면

(2, 3)에 들어갈 블록은 + 가 돼버리게 됩니다.

`2 3 +` 라고 출력해버리게 되는 것이지요.

그러나 이 블록이 +가 돼버릴 경우

나머지 1, 4, 2, 3 블록은 필요가 없어지므로

문제의 조건과 어긋나게 됩니다.

따라서 블록의 종류를 판별할 때, 

지워졌다고 판단되는 곳의 옆이나 위아래에

M 이나 Z 가 있다면 아무것도 하지 말고 넘겨야 합니다.

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