gypig0927   4년 전

"철수는 이 지도를 가지고 연결된 집들의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다."

문제에서는 이렇게 말하고 있는데 연결된 집들의 모임이 단지이면 집 1채만 동떨어져 있는것도 단지인것인지 궁금합니다. 분명 연결되었다는 것은 좌,우,아래,위 이렇게 4방향에 다른 집이 있는 경우를 의미한다고 적혀있는데 예로들어 

5
01100
01100
01000
00001
01100

이렇게 입력하게 되는 경우에  맞은 사람들 코드 돌려보면 4번째 줄에 1도 단지로 취급해서 1,2,5로 출력하길래 뭔가 문제에서 설명한 내용과는 조금 의미가 맞지 않는것 같습니다. 동떨어진 저 1도 단지로 봐야는 것인지 헷갈립니다. 뭐가 맞는 의미인가요? 아니면 제가 잘못 이해한걸까요?

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