본문 바로가기
반응형

욕심쟁이 알고리즘14

03.08. 센서[Greedy Algorithm][백준 2212] https://www.acmicpc.net/problem/2212 2212번: 센서 첫째 줄에 센서의 개수 N(1 ≤ N ≤ 10,000), 둘째 줄에 집중국의 개수 K(1 ≤ K ≤ 1000)가 주어진다. 셋째 줄에는 N개의 센서의 좌표가 한 개의 정수로 N개 주어진다. 각 좌표 사이에는 빈 칸이 하나 있 www.acmicpc.net Algorithm classification : Greedy Algorithm, Sorting 03.08.1. Problem Korea Expressway Corporation installed N sensors on the highway to make it ubiquitous. The problem is to set up a few central stations to c.. 2021. 11. 9.
03.07. 멀티탭 스케줄링[Greedy Algorithm][백준 1700] https://www.acmicpc.net/problem/1700 1700번: 멀티탭 스케줄링 기숙사에서 살고 있는 준규는 한 개의 멀티탭을 이용하고 있다. 준규는 키보드, 헤어드라이기, 핸드폰 충전기, 디지털 카메라 충전기 등 여러 개의 전기용품을 사용하면서 어쩔 수 없이 각종 전 www.acmicpc.net Algorithm classification : Greedy Algorithm 03.07.1. Problem Jun-gyu, who lives in the dormitory, uses one multi-tap. Junkyu is experiencing the inconvenience of unplugging and plugging in various electrical appliances whil.. 2021. 11. 9.
03.06. 강의실 배정[Greedy Algorithm][백준 11000] https://www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si < Ti ≤ 109) www.acmicpc.net Algorithm classification : Greedy Algorithm, Sorting, Data Struture, Priority Queue 03.06.1. Problem 수강신청의 마스터 김종혜 선생님에게 새로운 과제가 주어졌다. 김종혜 선생님한테는 S_i에 시작해서 T_i에 끝나는 N개의 수업이 주어지는데, 최소의 강의실을 사용해서 모든 수업을 가능하게 해야 한다. 참고로, 수업이 끝난 직후에 다음 수업을 시작할 수 있다. (즉, .. 2021. 11. 9.
03.05. 회의실 배정[Greedy Algorithm][백준 1931] https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net Algorithm classification : Greedy Algorithm 03.05.1. Problem There is one conference room, and we want to create a conference room usage table for N meetings that we want to use. Given a start time and an end time for each meeting I, let's find the maximum number of meetings that can use .. 2021. 11. 9.
03.04. 동전 0[Greedy Algorithm][백준 11047] 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 Algorithm classification : Greedy Algorithm 03.04.1. Problem N and K are given in the first line. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) From the second row to the N rows, the coin values ​​Ai.. 2021. 11. 9.
03.03. And the Winner Is... Ourselves![Greedy Algorithm][백준 17509] https://www.acmicpc.net/problem/17509 17509번: And the Winner Is... Ourselves! 11 lines are given as the input. The $i$-th line contains two space-separated integers, $D_i$ and $V_i$, where $D_i$ is the amount of minutes required to solve the $i$-th problem, and $V_i$ is the number of incorrect verdicts on the $i$-th problem. For eac www.acmicpc.net Algorithm classification : Greedy Algorithm, So.. 2021. 11. 3.
반응형

티스토리툴바