'백준 공주님의 정원' 태그의 글 목록

[문제] https://www.acmicpc.net/problem/2457 2457번: 공주님의 정원 첫째 줄에는 꽃들의 총 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 각 꽃이 피는 날짜와 지는 날짜가 주어진다. 하나의 날짜는 월과 일을 나타내는 두 숫자로 표현된다. 예를 들어서, www.acmicpc.net [풀이] find()를 통해 가장 적게 꽃을 피울 수 있는 조합을 구해주었는데, find()는 아래와 같은 작업을 반복합니다. 아직 방문하지 않은(피우지 않은) 꽃 중에서 현재 조회중인 시작 날짜와 같거나 이전에 피어서 가장 늦게 지는 꽃을 찾아서 해당 꽃의 index를 저장 만약 꽃을 찾지 못했다면 조건을 만족하지 못하여 0을 출력하고 종료 만약 조회된 index의 ..

Algorithm/Baekjoon 2022. 8. 4. 00:51

이전 1 다음