백준 - 소가 길을 건너간 이유1

문제 출처:www.acmicpc.net/problem/14467

14467번: 소가 길을 건너간 이유 1

코딩을 하기 앞서 우선 의사 코드를 작성하였다.

 

 

확실히 의사코드를 작성하고 코딩을 시작하니 틀리는 횟수도 줄어들고 생각하는 법도 배우는 것 같다.

 

문제 해결의 핵심은 방문 배열이라고 생각한다. (3, 0) 이후 (3,1) 나오면 당연히 길을 건넌 것이다. 하지만 코드로 건넌 여부를 확인하기 위해 방문 배열을 사용하여 만약 해당 소, 즉 (3,0)에서 3에 해당하는 소의 방문 배열 값이 false이면 해당 소는 지금 위치가 처음이다라는 것을 표시하는 것이다. 바로 true로 설정해두면, 다음에 같은 소가 나오더라도 true이므로 이전에 해당 소에 대한 위치 정보가 나왔구나를 확인할 수 있다.

 

만약 소의 방문 배열 상태가 true이면 또다시 두가지를 확인해야 한다.

이전의 값이랑 다른지!!(0 인지 1인지를 확인). 기존에 0이었는데 지금 입력값이 1이면 map 배열의 두 번째 칼럼 값을 ++해준다. 그리고 만약 그 값이 1이면 길을 건넌 것으로 간주라고 다시 0으로 리셋하고 체크하면 된다.