3-3) 미로 조건에 관해 질문입니다.

노승은 · 가입: 2012년 9월 18일 올린 글: 24

미로의 정의를 보면 입구와 출구가 맨 윗줄과 아랫 줄에 있고, 입구부터 출구까지의 길만 있으면 된다고 되어있는데, 그러면

"입구에서 모든 방에 도달할 수 있어야한다" 뭐 이런 조건은 없어도 되는건가요?

그러니까 입구부터 출구까지 직선으로 쭉 뚫고, 나머지 모든 방은 막혀있어도 미로가 성립되는건가요?

강지훈

문제에 제시되어있는 그대로입니다.
아울러 자가채점기로도 확인해보실 수 있으리라 생각합니다.

감사합니다.
_________________
강지훈
프로그래밍의 원리 조교

Jeehoon Kang
TA, Principles of Programming