백준 - 인구 이동 **

이전에 풀다가 다음의 2가지가 제대로 되지 않아 멘붕이 왔었던 문제이다.다시 풀는데는 3시간 정도 걸렸지만,처음에 실패했기에 일주일 정도 걸린 문제이다.1. 배열을 돌면서 ni==0인 곳은 가장 첫줄이라, 왼쪽만 검사하면 되고 nj ==0인 곳은 가장 왼쪽줄이라, 위쪽만 검사하면 된다. ni==0, nj==0인 곳은 가장 첫줄이며 가장 왼쪽 줄 즉 index [0][0] 이라 그저 next_ = 1을 대입한다. 검사를 하면서 위쪽과 왼쪽을 둘다 검사하는 경우에는 다음의 세가지로 나누어지는데 -왼쪽만 만족 -위쪽만 만족 -왼쪽 , 위쪽 둘다 만족 왼쪽, 위쪽만 만족할 경우에는 그저 그 visit 값만 저장하면 되지만..........

백준 - 인구 이동 **에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 백준 - 인구 이동 **