2931번 - 가스관
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 가 있다면 아무것도 하지 말고 넘겨야 합니다.
댓글을 작성하려면 로그인해야 합니다.
jkjan 3년 전 6
M 과 Z 를 연결하면 안 됩니다.
문제에서 M 과 Z 는 반드시 하나의 블록(파이프)과 연결되어 있고
불필요한 파이프는 없다고 했습니다.
따라서 M과 Z 를 파이프로 직접 연결해버리면
필시 불필요한 파이프가 생겨버립니다.
예를 들어 위 예제에서
M 과 Z 를 연결해도 된다는 판단을 해버리면
(2, 3)에 들어갈 블록은 + 가 돼버리게 됩니다.
`2 3 +` 라고 출력해버리게 되는 것이지요.
그러나 이 블록이 +가 돼버릴 경우
나머지 1, 4, 2, 3 블록은 필요가 없어지므로
문제의 조건과 어긋나게 됩니다.
따라서 블록의 종류를 판별할 때,
지워졌다고 판단되는 곳의 옆이나 위아래에
M 이나 Z 가 있다면 아무것도 하지 말고 넘겨야 합니다.