Greedy

[알고리즘] 2457. 공주님의 정원

작성자:
Featured image for [알고리즘] 2457. 공주님의 정원

0. 문제 2457번: 공주님의 정원 1. 문제 이해 회의실 배정(Activity-Selection) 문제는 아닌 것 같다. 2. 제출 어떤 것을 기준으로 정렬할지 판단하는 것이 어려웠다. 3월 1일부터 11월 30일까지 하루도 빠짐없이 꽃을 피워야 하기 때문에 꽃이 피는 날이 빠른 순서로 정렬했다.

[Java] Greedy algorithm

작성자:
Featured image for [Java] Greedy algorithm

1. Greedy algorithm 2. knapsack 12865번: 평범한 배낭 가. 종류 3. Activity-Selection Problem 1931번: 회의실 배정 가. 문제 4. 동전 자판기 동전 자판기(下) – JUNGOL 5. 그 외 알고리즘 문제 상황 원리 슬라이딩 윈도우 주어진 자료구조의 일정 구간을 순차적으로 이동하면서 연산을 수행할 때. 윈도우를 한 칸씩 이동시키면서 새로운 요소를 추가하고, 이전 요소를 제거하여 부분 문제를 … 더 읽기