• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    해결됨

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

23.07.24 12:42 작성 조회수 166

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 정보를 입력받는 그대로 저장한다"라고 정리하면 좋을 것 같아요!

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