그리디16 [백준] 11000번 : 강의실 배정 – JAVA [자바] https://www.acmicpc.net/problem/11000 문제문제 풀이문제 접근 방법:1. 수업을 정렬하여 집행 순서 정하기수업 시작 시간을 기준으로 오름차순 정렬한다.같은 시작 시간이면 종료 시간을 기준으로 정렬한다2. 우선순위 큐를 활용한 강의실 배정종료 시간이 가장 빠른 수업부터 관리하여 강의실을 재사용할 수 있는지 확인한다.종료 시간이 가장 빠른 수업을 추적하기 위해 우선순위 큐(Priority Queue, Min-Heap) 를 사용한다3. 그리디 알고리즘현재 진행 중인 강의 중 가장 빨리 끝나는 강의와 새 강의의 시작 시간을 비교한다.만약 현재 진행 중인 강의가 끝난 후 새 강의를 배정할 수 있다면, 기존 강의실을 재사용한다.그렇지 않다면 새로운 강의실을 추가해야 한다.4. 강의실 개.. 2025. 2. 21. [백준] 2217번 : 로프 – JAVA [자바] https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 문제 문제 풀이 백준 2217번 로프는 실버 4 난이도의 수학 및 그리디 문제이다. 이 문제에서는 들 수 있는 물체의 중량이 다를 수 있는 로프 N개가 주어진다. 그리고 로프를 병렬로 연결하면 로프에 걸리는 중량을 나눌 수 있다. 이 문제에서 k개의 로프를 사용하여 중량이 w인 물체를 들어 올릴 때, 각각의 로프에는 모두 고르게 w/k 만큼의 중량이 걸리게 된다고 주어졌다. 이때 로프 N.. 2023. 4. 25. [백준] 1931번 : 회의실 배정 – JAVA [자바] https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 문제 문제 풀이 백준 1931번 회의실 배정은 실버 1 난이도의 그리디 및 정렬 문제이다. 항상 그리디 문제들을 공부하고 풀어야지 풀어야지 생각만 했다가 학교에서 CSE2310 Algorithm Design이라는 과목에서 그리디 알고리즘에 대해 배우고 시험도 끝난 다음에 드디어 문제들을 조금 풀게 되었다. 이 문제는 그리디에서 가장 기본적인 문제인 거 같다. 학교에서도 그리디를 처음 배울 때 접했던 문제가 이런 문제였다. 학교에서 배울 때 이런 문제를 'Interval Scheduling'이라고 한다고 배웠다. .. 2023. 4. 25. [백준] 11047번 : 동전 0 – JAVA [자바] https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 문제 문제 풀이 백준 11047번 동전 0은 실버 4 난이도의 그리디 문제이다. 이 문제에서는 동전의 종류 개수 N개와 이 동전들을 이용해서 만들어야 하는 총 합 K가 주어진다. 그리고 입력으로 동전의 가치들이 오름차순으로 주어진다. 이때, K원을 만드는데 필요한 최소 동전 개수를 구하면 된다. 우선 예를 보면서 한번 보겠다. EX .. 2022. 12. 2. 이전 1 2 3 4 다음 반응형
