[20250615] BOJ / G3 / 공주님의 정원 / 김수연

[suyeun84]

🧷 문제 링크

https://www.acmicpc.net/problem/2457

🧭 풀이 시간

40분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

정원에 꽃을 심으려고 할 때,

1. 3월 1일부터 11월 30일까지 매일 꽃이 한 가지 이상 피어 있기
2. 정원에 심는 꽃들의 수 최소로 유지하기
   만족할 때, 선택한 꽃들의 최소 개수 구하기

🔍 풀이 방법

꽃들을 시작 날짜의 오름차순으로 정렬하고, 같을 때는 끝 날짜의 내림차순으로 정렬
이후, 이전 꽃의 끝 날짜 이전에 피면서, 가장 오랜 시간 펴 있는 꽃을 선택함

⏳ 회고

뭔가 헷갈렸는데 하고 나면 별로 안어려운 느낌