본문 바로가기

Algorithm22

BOJ 1931 회의실 배정 문제 링크 : https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 요약 한개의 회의실이 있다. N개의 회의의 시작시간과 끝 시간이 주어져 있을 때, 회의가 겹치지 않게 회의실을 사용할 수 있는 회의의 최대 개수를 구하는 문제. 풀이 예제 값을 한번 그림으로 나타내보았다. 시작점을 기준으로 정렬해준다. 맨 앞에 막대(회의시간)를 현재 값으로 두고 순서대로 탐색하면서 현재의 막대의 끝점과 같은 시작점이 나오면 카운트해준다. 탐색 중에 현재 막대의 끝점보다 더 빠른 끝점을 가진 막대가 나오면 현재 막대로 그것을 바꿔준다. 끝까지 탐색이 끝나면 카운트한 값을 출력해준다... 2022. 3. 10.
BOJ 17509 And the Winner Is... Ourselves! 문제 링크 : 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 요약 영어문제... 한국어로 간단히 해석해보자면 T(문제를 푸는 데 걸.. 2022. 3. 10.
BOJ 1449 수리공 항승 문제 링크 : https://www.acmicpc.net/problem/1449 1449번: 수리공 항승 첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나 www.acmicpc.net 요약 물이 새는 곳의 위치와, 항승이가 가지고 있는 테이프의 길이 L이 주어졌을 때, 항승이가 필요한 테이프의 최소 개수를 구하는 문제(구멍을 막으려면 좌우 0.5 간격이 필요함, 테이프는 겹쳐도 됨) 풀이 구멍을 막을때 좌우 0.5 간격이 필요함으로 1이 필요하다. 테이프로 한 번에 간격의 길이가 L-1인 구간을 덮을 수 있다. 제일 왼쪽에 있는 점부터 시작하여 오.. 2022. 3. 10.
BOJ 4796 캠핑 문제 링크 : https://www.acmicpc.net/problem/4796 4796번: 캠핑 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, L, P, V를 순서대로 포함하고 있다. 모든 입력 정수는 int범위이다. 마지막 줄에는 0이 3개 주어진다. www.acmicpc.net 요약 캠핑장을 연속하는 P일 중, L일동 안 만 사용할 수 있다. 강산이는 이제 막 V일자리 휴가를 시작했다. 강산이가 캠핑장을 최대 며칠 동안 사용할 수 있는지 구하는 문제다. 풀이 V일의 휴가동안 캠핑장을 최대로 사용하려면 P일이 젤 많이 포함되게 하여야 한다. P일중 가장 빠른 날부터 L일동 안 사용한 후 P-L일만큼 쉰 후 바로 다시 L일 동안 사용해야지 가장 많이 포함.. 2022. 3. 10.