
백준 32714번 방벽 게임문제를 보면 가로 또는 세로로 연속하는 두 칸을 선택해서 방벽을 설치할 수 있다고 한다.쉽게 말해 그냥 방벽을 설치하는 것이다.세로로도 방벽을 설치할 수 있다.건덕이가 움직이는 걸 시뮬레이션으로 직접 코딩할 필요가 없다. 위치를 추적하거나 규칙을 확인할 수 없지 않기 때문이다.(다시 생각해보니 위치추적도 시뮬레이션으로 안해도 될 것 같긴 함) 규칙성만 발견하여 움직이는 횟수만 계산하면 된다.규칙성도 바로 보일 것 같이 생겨서 만만하게 봤는데 만만한 게 맞았다. 한 10분정도 걸렸다. 구구단 문제는 8분 걸렸고, 비슷한 수준의 문제 같다.그런데 처음에는 지그재그로 막게 하면 될 거라고 생각하고 1+1+(2(k-3)) + 1로 식을 세웠다. 그런데 오답이 나와서 지그재그보다 효율적..