-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
해결됨
[질문] 유기농 배추 map 정보 반영 건
23.07.24 12:42 작성 조회수 166
1
안녕하세요, 강의 잘 듣고 있습니다.
map 정보 반영에서
map[y+1][x+1] = true; 라고 하셨는데, map[x+1][y+1]도 true값을 넣어야 하지 않을까요?
빠른 답변 부탁합니다.
감사합니다.
답변을 작성해보세요.
1
개발자로 취직하기
지식공유자2023.07.24
안녕하세요 :)
현재 유형인 같은 부류 찾기 유형에서는 map[y+1][x+1] = true; 만 넣는 것이 맞습니다.
이전 유형에서는 2개의 노드가 주어지고 "서로 연결되어 있다"는 정보를 입력하기 위해 말씀하신 것처럼 양쪽을 다 true로 설정해줬지만,
이번 유형에서는 "x, y 좌표에 배추가 존재한다"라는 의미이기 때문에 (반대로) map[x+1][y+1] = true;라고 설정해줄 경우 배추가 존재하지 않는 위치에 존재한다고 잘못 표기하게 되어 오답이 될 겁니다.
이번 유형에서는 "map 정보를 입력받는 그대로 저장한다"라고 정리하면 좋을 것 같아요!
혹시 이해가 안되는 부분이나 더 궁금하신 점 있으면 편하게 알려주세요 :)
답변 1