모든 dp 문제는 브루트포스로 문제를 풀 수 있다 하지만 역은 성립하지 않는다 만일 dp로 풀 수 있는데, 브루트포스로 풀었다면 문제를 잘못 푼 것이다

2차원 배열이지만 한 방향으로 진행해가는 dp문제 memoization에 좀 더 깔끔한 코드가 있겠지만, 아직은 정답을 맞추는 데 노력 문제: https://www.acmicpc.net/problem/17130 https://github.com/surinoel/boj/blob/master/17130.cpp

시뮬레이션, 강제 형변환 연습 문제: https://www.acmicpc.net/problem/5532 https://github.com/surinoel/boj/blob/master/5532.cpp

처음에는 브루트포스로 생각했는데 N 제한이 50이니 잘못된 생각이었다. 도착점은 횟수마다 정해져있기에, 각 시도마다 최소를 찾는다면 답은 결국 최소다 문제: https://www.acmicpc.net/problem/1021 https://github.com/surinoel/algorithm/blob/master/1021.cpp

시뮬레이션 문제, 조건 꼼꼼이 읽기 문제링크: https://www.acmicpc.net/problem/14890

스택 문제 문제: https://www.acmicpc.net/problem/9012 https://github.com/surinoel/algorithm/blob/master/9012.cpp