해결된 질문
작성
·
220
답변 1
1
안녕하세요 :)
현재 유형인 같은 부류 찾기 유형에서는 map[y+1][x+1] = true; 만 넣는 것이 맞습니다.
이전 유형에서는 2개의 노드가 주어지고 "서로 연결되어 있다"는 정보를 입력하기 위해 말씀하신 것처럼 양쪽을 다 true로 설정해줬지만,
이번 유형에서는 "x, y 좌표에 배추가 존재한다"라는 의미이기 때문에 (반대로) map[x+1][y+1] = true;라고 설정해줄 경우 배추가 존재하지 않는 위치에 존재한다고 잘못 표기하게 되어 오답이 될 겁니다.
이번 유형에서는 "map 정보를 입력받는 그대로 저장한다"라고 정리하면 좋을 것 같아요!
혹시 이해가 안되는 부분이나 더 궁금하신 점 있으면 편하게 알려주세요 :)