3차원 bfs 문제 추후에 16985 Maaaaaaaaaze(https://www.acmicpc.net/problem/16985) 풀어보기 자료 입력에 있어 꼼꼼히 읽기 문제: https://www.acmicpc.net/problem/7569 https://github.com/surinoel/algorithm/blob/master/7569.cpp

정점이 4000개지만 간선이 4000개라는 점에서 그래프 dfs로 해결할 수 있다 문제: https://www.acmicpc.net/problem/17089 https://github.com/surinoel/algorithm/blob/master/17089.cpp

deque으로 여러 정점에 대해서 bfs를 하여 해결할 수 있다 문제: https://www.acmicpc.net/problem/17086 https://github.com/surinoel/algorithm/blob/master/17089.cpp

dp 문제로 top-down 혹은 bottom-up으로 회문정보를 저장한다 문제: https://www.acmicpc.net/problem/10942 https://github.com/surinoel/algorithm/blob/master/10942.cpp

문제 순위에 있어 풀어본 문제 이분법 접근은 차후에 해야겠다. 시뮬레이션 문제라고 생각하고 총 3가지 경우로 나눠봤다. 한 번에 올라갈 수 있을 때 (a>=v) 나머지 한 번을 남겨놓고 올라오는 계단의 수가 a-b로 떨어질 때 a-b로 나눴을 때 나머지가 생기는 경우 문제: https://www.acmicpc.net/problem/2869 https://github.com/surinoel/algorithm/blob/master/2869.cpp

인접리스트를 비교대상의 우선순위로 정렬해서 비교하는 것이 핵심이다. 문제: https://www.acmicpc.net/problem/16964 https://github.com/surinoel/algorithm/blob/master/16964.cpp