[Python/백준] 2457 공주님의 정원
Coding Test/Python2023. 1. 24. 17:15[Python/백준] 2457 공주님의 정원

https://www.acmicpc.net/problem/2457 2457번: 공주님의 정원첫째 줄에는 꽃들의 총 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 각 꽃이 피는 날짜와 지는 날짜가 주어진다. 하나의 날짜는 월과 일을 나타내는 두 숫자로 표현된다. 예를 들어서,www.acmicpc.net 그리디 문제이다. 문제자체는 간단하다 꽃이 피는 날자를 인덱스로 지는 날자를 저장할 배열을 만든다.처음 1월 1일부터 3월 1일안에 꽃이 피는 날자가 있는 꽃중 지는 날자가 가장 먼 꽃을 선택한다. 이유는 가장 먼 시간까지 살아있는 꽃이 더 많은 선택지를 줘서 원하는 값(목표)에 더 빠르게 접근할 수 있을테니 최소 개수를 출력하기 좋은 조건이 된다.이제 2에서 선택한 꽃이 피는 날..

728x90
반응형
image