전형적인 dp문제 top-down 구성은 생각해볼 문제 문제: https://www.acmicpc.net/problem/1890 https://github.com/surinoel/algorithm/blob/master/1890.cpp

사이클을 구하는 dfs 문제: https://www.acmicpc.net/problem/10451 https://github.com/surinoel/algorithm/blob/master/10451.cpp

시뮬레이션 시간에 대해 방향 정보를 어떻게 접근하느냐에서 시간이 걸렸다. 매번 검사하는 것보다 제한이 10000 이하인 것을 이용해 미리 방향정보를 저장했다 문제: https://www.acmicpc.net/problem/3190 https://github.com/surinoel/algorithm/blob/master/3190.cpp

브루트포스 1. (0, 1) 순열을 이용해 n개에서 m개 선택 2. 집마다 치킨거리의 최소값 구해서 최소합 구하기 3. 각 경우마다 최소합과 비교해서 정답 도출 순열이라면 13!(>10!)으로 시간 안에 풀지 못하지만 조합문제이므로 큰 시간복잡도가 아니다. 문제: https://www.acmicpc.net/problem/15686 https://github.com/surinoel/algorithm/blob/master/15686.cpp

기본 dp 문제 문제: https://www.acmicpc.net/problem/11048 Bottom-up https://github.com/surinoel/algorithm/blob/master/11048.cpp Top-down

문제 해석에서 시간을 많이 잡아먹은 문제다 내가 생각하기엔 O(N*N*N)의 브루트포스 문제로 보여진다. 다행히 N 제한이 작아서 해결할 수 있었다. 문제에서 정렬을 했다고 하는데, 실제로 내가 정렬하는 것이 아니라 예제에 정렬되어 있는 데이터들이 나와있다는 것이다. 그리고 정밀한 오차를 요구하는 문제에서는 double 자료형으로는 불가능하므로 long double을 사용했다. 문제: https://www.acmicpc.net/problem/15954 https://github.com/surinoel/algorithm/blob/master/15954.cpp