BOJ22 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. BOJ 1931 회의실 배정 문제 링크 : https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 요약 한개의 회의실이 있다. N개의 회의의 시작시간과 끝 시간이 주어져 있을 때, 회의가 겹치지 않게 회의실을 사용할 수 있는 회의의 최대 개수를 구하는 문제. 풀이 예제 값을 한번 그림으로 나타내보았다. 시작점을 기준으로 정렬해준다. 맨 앞에 막대(회의시간)를 현재 값으로 두고 순서대로 탐색하면서 현재의 막대의 끝점과 같은 시작점이 나오면 카운트해준다. 탐색 중에 현재 막대의 끝점보다 더 빠른 끝점을 가진 막대가 나오면 현재 막대로 그것을 바꿔준다. 끝까지 탐색이 끝나면 카운트한 값을 출력해준다... 2022. 3. 10. 이전 1 2 3 4 5 6 다음
