kde6260   5년 전

for문 돌면서 아직 방문하지 않고 숫자가 1인 집을 기준으로 bfs 도는 코드입니다.

집에 단지번호를 매기는 부분 때문인가 싶어서 주석처리 했는데도 틀렸다고 나옵니다.ㅠㅠ

단지 크기를 저장하는 배열은 ArrayList로 선언해서 방문하지 않은 집을 만날 때마다 add하는 방식으로 구현했습니다.

kde6260   5년 전

아래와 같이단지에 숫자를 매기는 num 변수와 단지 내에 집의 갯수를 세는 cnt 변수로 iterator를 구분하고,

단지 갯수를 정렬하는 arrayList의 인덱스와 2차원배열 인덱스를 맞춰줬더니(둘 다 0부터 시작하도록) 통과되었습니다.

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