이미 정렬되어있는 힙 기반의 priority_queue를 사용하자. 삽입과 삭제 모두 logN으로 빠른 시간을 가지고 있다 예시문제: https://www.acmicpc.net/problem/15903 https://github.com/surinoel/boj/blob/master/15903.cpp

분할정복 문제로 별찍기 11과 비슷한 문제로, 종이의 개수문제는 조건에 맞지 않았을 때 총 9개의 방향으로 분할해야 한다 문제: https://www.acmicpc.net/problem/1780 https://github.com/surinoel/boj/blob/master/1780.c

네 정수의 합을 구하는 문제와 비슷하다. N 제한이 5000으로 N^2에 해결해야하는 문제다 식을 살펴보면 x + y + z = k로 k는 정해져있는 수, 따라서 x + y = k - z로 x + y가 있는지 탐색하면 N^2에 해결할 수 있다 문제: https://www.acmicpc.net/problem/5624 https://github.com/surinoel/boj/blob/master/5624.c

n개에서 m개를 뽑는 방법(n

이미 방문한 노드에 대해서는 답이 결정되어 있으므로 백트래킹 + DP문제로 분류할 수 있다. 배열 d에는 최종 위치하는 노드의 좌표를 저장하고, 모든 백트래킹을 마치고 나서 배열 d에 담겨진 좌표들에 대해서 업데이트 시켜서 해결할 수 있따 문제: https://www.acmicpc.net/problem/16957 https://github.com/surinoel/boj/blob/master/16957.cpp

https://noel-embedded.tistory.com/460 문제: https://www.acmicpc.net/problem/5618 https://github.com/surinoel/boj/blob/master/5618.c