[AC] 2206 벽 부수고 이동하기

출처 : https://www.acmicpc.net/problem/2206

정답 : https://github.com/stemp12/study/blob/master/acmicpc.net/2016.08/2206.cpp

이 문제는 처음 읽고 매우 당혹스러웠다. 벽을 부순다니..??? 하지만 벽을 1번만 부신다고 한다. 근데 더 생각해보니 한 100번쯤 구해도 결국 똑같은 것이다. 즉 메모리제이션이다.

젠장 정답률이 저조한 BFS는 무슨 공식마냥 3차원배열을 쓰면 만능키처럼 다풀린다.

역시 이문제도 똑같은 방식으로 전개하였다. 

벽을 부술때와 안부술때를 따로 나눠 전개하면 된다.

처음에는 안써보고 하려고 계산을 해봤으나, 택도없었다. 방식은 조금씩 다르게 코딩했지만, 이건 내가 아직 초보단계를 막 벗어나고있기 때문이고, 점차 정형화되고 깔끔해진 코드가 될 것 같다.

즉, 더많이 풀어야겠다.