인프런 커뮤니티 질문&답변

현상원님의 프로필 이미지
현상원

작성한 질문수

[자바/Java] 문과생도 이해하는 DFS 알고리즘! - 입문편

유기농 배추 (백준 1012)

[질문] 유기농 배추 map 정보 반영 건

해결된 질문

작성

·

220

1

안녕하세요, 강의 잘 듣고 있습니다.

 

  1. map 정보 반영에서

    map[y+1][x+1] = true; 라고 하셨는데, map[x+1][y+1]도 true값을 넣어야 하지 않을까요?

빠른 답변 부탁합니다.

감사합니다.

답변 1

1

안녕하세요 :)

현재 유형인 같은 부류 찾기 유형에서는 map[y+1][x+1] = true; 만 넣는 것이 맞습니다.

이전 유형에서는 2개의 노드가 주어지고 "서로 연결되어 있다"는 정보를 입력하기 위해 말씀하신 것처럼 양쪽을 다 true로 설정해줬지만,

이번 유형에서는 "x, y 좌표에 배추가 존재한다"라는 의미이기 때문에 (반대로) map[x+1][y+1] = true;라고 설정해줄 경우 배추가 존재하지 않는 위치에 존재한다고 잘못 표기하게 되어 오답이 될 겁니다.

이번 유형에서는 "map 정보를 입력받는 그대로 저장한다"라고 정리하면 좋을 것 같아요!

혹시 이해가 안되는 부분이나 더 궁금하신 점 있으면 편하게 알려주세요 :)

현상원님의 프로필 이미지
현상원

작성한 질문수

질문하기