배열의 인덱스가 증가하는 규칙을 찾아내서 구현하는 문제 하나하나 넣는 것보다는 코드의 일반화에 초점을 맞췄다. 문제: https://www.acmicpc.net/problem/15953 https://github.com/surinoel/algorithm/blob/master/15953.cpp

홍익대학교 기출문제로 최소를 구하는 전형적인 bfs 문제다. 벽을 부수는 경우의 수가 있다는 점에서 case를 두 개로 분리한다는 주의점이 있다. 문제: https://www.acmicpc.net/problem/14923 https://github.com/surinoel/algorithm/blob/master/14923.cpp

브루트포스 가정 하에 시간복잡도를 계산하면 O(N*M*(N+M)) N,M 제한이 500까지므로 2억이 넘는 값이 나온다. 1억 = 1초라는 기본 식에서는 불안한 값이다. 따라서 브루트포스 + dp를 적용해 O(N+M)을 O(1)로 줄여본다. 문제: https://www.acmicpc.net/problem/17090 https://github.com/surinoel/algorithm/blob/master/17090.cpp

시뮬레이션 문제를 해석하면 dfs + 백트래킹으로 분류할 수 있다 후진을 할 수 없을 때, 프로그램을 완전히 종료해야 한다는 점에서는 dfs를 void 반환형이 효율적인 것 같다 int 반환시엔 boolean 변수 하나를 더 사용하고 코드도 길어진다는 점에선 불편했다. 문제: https://www.acmicpc.net/problem/14503 https://github.com/surinoel/algorithm/blob/master/14503.cpp