- 버스 혼잡도 계산하기 -> 버스에 타는 사람과 버스에 최대 수용 인원을 놓고 어떻게 배치하면 혼잡도가 최소가 되게 버스를 운용할 수 있는지를 구하는 문제
그리디,정렬
- 자세히 기억은 안나지만, 최대값을 구하는 문제였는데,
N의 크기를 봤을때 최적화를 해야하는 문제였던 걸로 기억함, 배낭문제였던 것 같기도하고..
DP, DFS, 메모이제이션
- 운동 피로도 계산해서 최대한 짧은 날짜로 모든 운동을 할 수 있는 일 수 계산하기
-> 운동을 할때 강도, 한계 피로도가 주어짐[강도, 한계 피로도]여기서 강도는 운동을 했을 때 누적되는 피로도가 되고, 한계 피로도는 현재 누적되어 있는 피로도가 한계 피로도 이상일 경우 해당 운동을 할 수 없음 대신 다음날이 될 경우 누적피로도는 0이 된다.
-> 그래서 조합 만들어서 가장 짧은 날짜로 모든 운동할 수 있는 조합 찾기
백트래킹, 조합, DFS
- 그래프에서 최단 거리를 구하는 문제, 새로운 가게를 오픈하는데 기존의 가게 목록에서
k거리 이하의 위치가 되는 곳이 하나라도 있으면 해당 위치에는 가게를 새로 오픈할 수 없음, -> 즉, 현재 오픈되어있는 가게와의 거리가k거리 초과가 되는 노드를 모두 출력하기
BFS, 다익스트라
