백준 19236. 청소년 상어

https://www.acmicpc.net/problem/19236

19236번: 청소년 상어

 

쉽지 않은 문제였다.

물고기들을 이동시키는 함수를 구현 후, 재귀적으로 상어가 이동하는 모든 경우를 따져서 답을 구해봤는데 답이 틀리게 나왔다.

아무리 점검해봐도 물고기들 이동하는 함수는 정상적으로 구현한것 같아서 재귀 함수에 문제가 있다고 보고 계속 점검해봤는데 여전히 답은 틀리게 나왔다. 

 

삽질을 계속하다가 다른 분들의 코드랑 대조해봤는데 재귀 함수는 문제가 없었고, 물고기의 위치를 바꾸는 부분에 문제가 있었다.. 

이런 어느정도 난이도가 있는 구현 문제는 처음할때 확실히 하지 않으면 틀린곳 찾기가 엄청 어렵다. 

처음부터 아주 꼼꼼하게 코드를 구현해야 할 듯 하다.