Algorithm22 BOJ 1700 멀티탭 스케줄링 문제 링크 : https://www.acmicpc.net/problem/1700 1700번: 멀티탭 스케줄링 기숙사에서 살고 있는 준규는 한 개의 멀티탭을 이용하고 있다. 준규는 키보드, 헤어드라이기, 핸드폰 충전기, 디지털 카메라 충전기 등 여러 개의 전기용품을 사용하면서 어쩔 수 없이 각종 전 www.acmicpc.net 요약 멀티탭의 구멍 개수와 전기용품의 사용 횟수 K가 주어지고 K개만큼의 전자용품을 사용한 순서대로 전자용품 이름(숫자)이 주어지는데 가장 플러그를 덜 빼고 모든 전기용품을 사용할 수 있는 방법을 구하는 문제이다. 풀이 어떻게 풀어야 할지는 빠르게 떠올랐다. 하지만 구현이 생각보다 까다로웠던 문제.. 빈 멀티탭이 있다면 비어있는 공간에 우선적으로 끼워준다. 현재 사용해야 하는 전기용.. 2022. 3. 10. BOJ 13904 과제 문제 링크 : https://www.acmicpc.net/problem/13904 13904번: 과제 예제에서 다섯 번째, 네 번째, 두 번째, 첫 번째, 일곱 번째 과제 순으로 수행하고, 세 번째, 여섯 번째 과제를 포기하면 185점을 얻을 수 있다. www.acmicpc.net 요약 정수 N과 N개의 과제 마감일까지 d(남은 일수)와 w(과제점수)를 입력받는다. 과제는 하루에 한 개만 할 수 있을 때 받을 수 있는 가장 많은 점수를 출력하는 문제이다. 풀이 일다 점수를 최대한 많이 받으려면 기간내에 가장 많은 과제를 수행해야 하고 기간이 겹친다면 큰 점수를 선택하여야 한다. pair로 d와 w를 입력받고 남은 기간 순으로 일단 정렬을 해준다. 정렬한 순서대로 일수를 카운트해주면서 점수를 더해주다가 일.. 2022. 3. 10. BOJ 2212 센서 문제링크 : https://www.acmicpc.net/problem/2212 2212번: 센서 첫째 줄에 센서의 개수 N(1 ≤ N ≤ 10,000), 둘째 줄에 집중국의 개수 K(1 ≤ K ≤ 1000)가 주어진다. 셋째 줄에는 N개의 센서의 좌표가 한 개의 정수로 N개 주어진다. 각 좌표 사이에는 빈 칸이 하나 있 www.acmicpc.net 요약 센서의 개수와 집중국(센서가 수집한 자료를 모으고 분석하는 넘)의 개수가 주어지고 평면 선에서의 센서의 위치가 주어졌을 때, 집중국을 이 평면선에서 설치할때 집중국들의 센서 수신 거리의 합의 최솟값을 출력하는 문제. 풀이 센서가 입력되는 순서는 의미가 없기 때문에 일단 정렬해 준다. 어떤 두 점 사이에서 집중국이 있으면 집중국이 그 사이에 어디 있든 간에.. 2022. 3. 10. BOJ 11000 강의실 배정 문제 링크 : https://www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si < Ti ≤ 109) www.acmicpc.net 요약 N개의 수업 시작시간과 끝 시간이 주어질 때 이 수업을 다 가능하게 하는 최소 강의실 개수를 구해라 (수업이 끝난 직후에 수업을 시작을 할 수 있다.) 풀이 BOJ 1931 회의실배정 과 유사한 문제이지만 회의실 배정은 한 개의 회의실에 얼마나 많은 회의를 중복 없이 넣을 수 있는지를 구하는 문제였고 이 문제는 모든 시간의 강의를 전부 가능하게 할 수 있는 강의실 최소 개수를 구하는 문제이다. 일단 시작점을 기준으로 정렬을 .. 2022. 3. 10. 이전 1 2 3 4 5 6 다음
