boj, 백준) 12018. Yonsei TOTO (C/C++)
1. 문제 링크 https://www.acmicpc.net/problem/12018 12018번: Yonsei TOTO 첫째 줄에는 과목 수 n (1 ≤ n ≤ 100)과 주어진 마일리지 m (1 ≤ m ≤ 100)이 주어진다. 각 과목마다 2줄의 입력이 주어지는데 첫째 줄에는 각 과목에 신청한 사람 수 Pi과 과목의 수강인원 Li이 주어 www.acmicpc.net 2. 문제 개요 과목 신청을 위해 마일리지를 1~36점까지 분배할 수 있다. 모두 분배가 끝나면 과목에 대해서 마일리지를 많이 투자한 순으로 그 과목의 수강인원만큼 신청되는 방식이다. 과목수, 마일리지, 각 과목마다 수강인원, 신청인원 등이 주어진다고 했을 때, 주어진 마일리지로 최대로 들을 수 있는 과목 개수를 출력하는 프로그램을 작성하자..
boj, 백준) 1826. 연료 채우기(C/C++)
1. 문제 링크 https://www.acmicpc.net/problem/1826 1826번: 연료 채우기 첫째 줄에 주유소의 개수 N(1 ≤ N ≤ 10,000)가 주어지고 두 번째 줄부터 N+1번째 줄 까지 주유소의 정보가 주어진다. 주유소의 정보는 두개의 정수 a,b로 이루어 져 있는데 a(1 ≤ a ≤ 1,000,000)는 성경 www.acmicpc.net 2. 문제 개요 연료 1L당 1km를 갈 수 있다. 목적지와 출발지의 위치가 주어진다. 가는 길에는 주유소가 있는데 각 주유소의 위치, 넣을 수 있는 연료의 양이 주어질 때, 최소한의 횟수로 목적지까지 하고자 할 때, 최소 횟수를 구하는 프로그램을 작성하라. 3. 문제 힌트 greedy 하게 접근해보자. 현재 내 위치가 주어져 있고 '최소'한의..
boj, 백준) 2212. 센서 (C / C++)
1. 문제 링크 https://www.acmicpc.net/problem/2212 2212번: 센서 첫째 줄에 센서의 개수 N(1 ≤ N ≤ 10,000), 둘째 줄에 집중국의 개수 K(1 ≤ K ≤ 1000)가 주어진다. 셋째 줄에는 N개의 센서의 좌표가 한 개의 정수로 N개 주어진다. 각 좌표 사이에는 빈 칸이 하나 있 www.acmicpc.net 2. 문제 개요 고속도로 위에 N개의 센서를 설치했다. 고속도로 위에 최대 K개의 집중국을 세울 수 있다고 한다. 집중국의 수신 가능 영역의 합의 최솟값을 구하는 프로그램을 작성하시오. 3. 문제 힌트 Greedy 하게 접근해야 한다. 문제에는 최대 K라고 했지만 K개를 쓰는 것이 최소로 나온다. 주어진 센서들의 중복을 제거하고 좌표 오름차순으로 정렬한 뒤..
boj, 백준) 1781. 컵라면 ( C/C++)
1. 문제 링크 https://www.acmicpc.net/problem/1781 1781번: 컵라면 상욱 조교는 동호에게 N개의 문제를 주고서, 각각의 문제를 풀었을 때 컵라면을 몇 개 줄 것인지 제시 하였다. 하지만 동호의 찌를듯한 자신감에 소심한 상욱 조교는 각각의 문제에 대해 데드라 www.acmicpc.net 2. 문제 개요 N개의 문제를 주고서, 각각의 문제를 풀었을 때 컵라면 몇 개 줄 것인지 제시하였다. 문제를 푸는데 단위 시간 1이 걸리며, 각 문제의 데드라인은 N이하의 자연수이다. 받을 수 있는 최대 컵라면 수를 출력하기. 3. 문제 힌트 데드라인이 같은 문제들을 생각해보자.. 데드라인이 같은 여러개의 문제들이 있을 어떤 문제를 선택하는 게 좋을까? 이제 데드라인이 다른 문제들을 생각해..
boj, 백준) 1135. 뉴스전하기 (C/C++)
1. 문제 링크 https://www.acmicpc.net/problem/1135 2. 문제 개요 회사는 트리구조이다. 모든 직원은 정확하게 한 명의 직속 상사가 있다. 모든 직원은 민식이의 직접 또는 간접적인 부하이다. 민식이는 일단 자기 자신의 직속 부하에게 한 번에 한 사람씩 전화를 한다. 뉴스를 들은 후에, 각 부하는 그의 직속 부하에게 한 번에 한 사람씩 전화를 한다. 이것은 모든 직원이 뉴스를 들을 때까지 계속된다. 모든 사람은 자신의 직속 부하에게만 전화를 걸 수 있고, 전화는 정확하게 1분 걸린다. 이때 모든 직원이 소식을 듣는데 걸린느 시간의 최솟값을 구하는 프로그램을 작성하시오. 3. 문제 힌트 루트(민식)의 자식들이 루트인 서브트리를 생각해보자. 자신의 자식들이 모두 전파하는데 걸리는..