junen   3년 전

아무리 수정해도 계속 오답처리가 나서 정답 코드를 찾아보니 집이 1개일 때를 단지로 인정하느냐 안하느냐 차이가 있엇습니다.

저는 집이 1개일 때를 단지로 처리하지 않았습니다.


[문제]

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

제가 위의 문제를 이해한 바로는

문제에서는 "연결된 집의 모임"을 "단지"로 정의한다고 하였고

"연결되었다는 것"은 집의 좌우, 혹은 아래위로 다른집이 있는 경우 라고 하였습니다.

이에 따라 생각해봤을때,  임의의 집 한개에 상하좌우로 다른 집이 없으면 이는 연결되었다고 할 수 없습니다. 

그리고 연결된 집의 모임이 아니니까 결론적으로 단지라고 정의할 수 없다고 생각합니다.


1207koo   3년 전

일단 집 하나도 단지로 생각해야 할 겁니다.

연결 조건은 그냥 집은 상하좌우에 있는 다른 집과 연결되었다고 생각한다는 뜻입니다.

그리고 단지는 집의 모임이기 때문에 집이 하나여도 단지로 볼 수 있습니다.

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