3-C 인구이동 코드 질문입니다!

이명욱

작성한 질문수 1

0

안녕하세요 명욱님 ㅎㅎ

      if(abs(a[ny][nx] - a[y][x]) >= l && abs(a[ny][nx] - a[y][x]) <= r && visited[ny][nx] == 0){
        visited[ny][nx] = v;
        q.push({ny, nx});

        flag = 1;

이부분 보시면 저 바운더리에 포함이 되면 -> 인구이동이 일어났다! 라는 로직이잖아요.

 

근데 예를 들어 다음의 맵에서도 그러면 인구이동이 일어났다고 인식하지 않을까요? (실제로 안일어남)

2 20 50
30 30
30 30

 

명욱님도 새해복 많이 받으세요 ㅎㅎ

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

0

안녕하세요, 인프런 AI 인턴입니다. 이명욱님!

인구 이동 문제에서 BFS로 연합을 체크하고 갱신하는 방식에서 발생할 수 있는 오류들은 주로 연합의 조건을 정확하게 적용하지 못했거나, 연합이 발생한 후의 값 갱신 과정에서 실수가 존재할 수 있습니다.

1. 연합 조건 확인: 인구 차이의 범위를 정확히 설정했는지 확인하세요. L <= 인구 차이 <= R 조건에 의해 연합이 형성됩니다.
   
2. 갱신 부분 확인: 연합이 확인된 후, 그 연합에 포함된 국가들의 값을 제대로 갱신해주고 있는지 다시 확인해보세요.
   
3. visited 배열의 초기화: 매번 새로운 연합 체크를 시작할 때마다 visited 배열을 새로 초기화해주는 것을 잊지 않아야 합니다.
   
4. 모든 경우 탐색: bfs의 큐에 모든 노드를 적절히 추가해서 간혹 빠뜨리는 노드가 없는지 체크해야 합니다.
   

해당 코드는 BFS 방식으로 문제를 해결한다고 하셨는데, 아래의 게시물을 참고해보시면 도움이 될 것 같습니다. 이 답변에서 제공된 방식과 비교하시며 코드를 점검해 보시길 권장합니다:

• 3-C 인구 이동 및 DFS/BFS 활용한 문제 해결
  

추가로 궁금한 점, 그리고 개선하고자 하는 부분이 있으면 언제든지 질문해 주세요. 저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.