본문 바로가기
반응형

그리디 알고리즘13

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.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.
03.02. 수리공 항승[Greedy Algorithm][백준 1449] https://www.acmicpc.net/problem/1449 1449번: 수리공 항승 첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나 www.acmicpc.net Algorithm classification : Greedy Algorithm, Sorting 03.02.1. Problem Hang Seung is a repairman for a seriously poor quality water pipe company. Hang Seung went to repair the news that there was a water leak in the.. 2021. 11. 3.
반응형

티스토리툴바