dlrbgud1004   5년 전



문제에 있는 테스트 케이스는 전부 다 맞는데 어디서 틀린건지 잘 모르겠습니다.ㅠㅠㅠ 문제 풀이 구조는

 

1. arr[][]에 배열 입력 받습니다방문 기록은 d[][]에 저장하였습니다.

    

 

2. bfs를 통해 조건에 만족하는 다음 노드를 탐색하고 한번 탐색이 끝나면 인구를 업데이트 해줍니다.

 

3. 배열의 남은 부분에서 인구이동을 할 부분이 있다면 2번과 같은 방식으로 업데이트 해주고 방문 기록을 초기화 해줍니다.

 

4. 2,3번을 반복하고 더 이상 탐색할 노드가 없다면 2,3번을 반복한 횟수만큼 최종결과로 나타냅니다.

 

  부탁드립니다!


 

 

 

 

댓글을 작성하려면 로그인해야 합니다.