초보 개발자의 이야기, 릿허브

1. 문제이해 20044번: Project Teams (acmicpc.net) 20044번: Project Teams 입력은 표준입력을 사용한다. 입력의 첫 번째 행에는 팀 수를 나타내는 양의 정수 n(1 ≤ n ≤ 5,000)이 주어진다. 그 다음 행에 학생 si 의 코딩 역량 w(si)를 나타내는 2n개의 양의 정수가 공백으로 www.acmicpc.net 프로젝트 팀 하나는 2명의 학생으로 구성되며, 팀의 개수와 각 학생들의 코딩 역량이 주어진다. 코딩역량이 팀별로 고르게 분포되도록 팀을 구성하려고 할때, 팀의 코딩역량의 최소값을 구하는 것이 목표이다. 2. 문제풀이 문제를 읽고 이해가 안가서 한참을 들여다 본 문제였다. (결국에는 예제를 보고 이해했다.) 프로젝트 팀을 2명씩 조를 짜 구성하되, 팀..

1. 문제이해 2217번: 로프 (acmicpc.net) 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 로프의 개수(N)와 각 로프가 버틸 수 있는 최대 중량이 주어진다. 로프를 이용해 중량이 W인 물체를 들어올리려고 할 때, 각 로프에는 동일한 중량이 걸리게 된다. (N / W) 로프중에서 몇 개만 뽑아서 사용하는 것이 가능할때, 들어올릴 수 있는 물체의 최대중량을 구하는 것이 목표이다. 2. 문제풀이 로프를 이용해 들 수 있는 물체의 최대중량을 구하는 문제이다. 언뜻 보면 간단해보이는 문제이지만..

1. 문제이해 20300번: 서강근육맨 (acmicpc.net) 20300번: 서강근육맨 PT 첫째 날에 $1$과 $4$를 선택하고, 둘째 날에 $2$와 $3$을 선택하고, 마지막 날에 $5$를 선택하면 $M$은 $5$가 되며, 이때가 $M$이 최소일 때이다. www.acmicpc.net 서강헬스클럽에 비치된 운동기구의 개수(N)과 각 운동기구의 근손실정도(t)가 주어진다. 향빈이는 PT를 받을 때, 근손실정도가 최소가되도록 최대 하루에 2개씩 운동기구를 사용하려고 한다. 이때, PT를 한번 받을 때의 근손실 정도(M)의 최솟값을 출력하는 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 오늘도 그리디 문제이다. N개의 운동기구를 적절히 조합하여 근손실이 최소로 발생하도록 하면 되는 문제이다. 그렇다면 ..

1. 문제이해 11508번: 2+1 세일 (acmicpc.net) 11508번: 2+1 세일 KSG 편의점에서는 과일우유, 드링킹요구르트 등의 유제품을 '2+1 세일'하는 행사를 하고 있습니다. KSG 편의점에서 유제품 3개를 한 번에 산다면 그중에서 가장 싼 것은 무료로 지불하고 나머지 두 www.acmicpc.net 재현이가 유제품을 살 때, 3개를 한꺼번에 산다면 그 중 가장 싼 유제품은 무료로 받게된다. 재현이가 사는 유제품의 개수(N)와 각 유제품의 가격이 차례로 주어질때, 재현이가 유제품을 사는 최소비용을 출력하는 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 재현이가 유제품을 3개씩 산다면, 그 중 가장 싼 유제품은 무료이다. 그렇다면 당연히, 5개의 유제품을 살 때, 3, 2개로 나누어..

1. 문제이해 2847번: 게임을 만든 동준이 (acmicpc.net) 2847번: 게임을 만든 동준이 학교에서 그래픽스 수업을 들은 동준이는 수업시간에 들은 내용을 바탕으로 스마트폰 게임을 만들었다. 게임에는 총 N개의 레벨이 있고, 각 레벨을 클리어할 때 마다 점수가 주어진다. 플레이어 www.acmicpc.net 동준이가 만든 게임에는 총 N개의 레벨이 있다. 첫번째부터 마지막 레벨까지 각 레벨을 클리어할때 주는 점수가 주어질 때, 낮은 레벨보다 높은 레벨의 점수가 높아지도록 점수를 감소시키려고 한다. 주어진 조건에서 점수를 몇번 감소시키면 되는지를 출력하는 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 예전에 비슷한 문제를 풀었던 기억이 나는데.. 매수 문제였나.. 낮은 레벨에서 높은 레벨까지..

1. 문제이해 13305번: 주유소 (acmicpc.net) 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net N개의 도시들이 서로 수평적으로 이어져 있다고 가정하자. 제일 왼쪽에서 제일 오른쪽의 도시로 가는데 드는 기름값의 비용을 구하려고 할 때, 1km 당 1L의 기름값이 들며, 도시별로 기름값은 상이하다. 이때, 도시의 개수와 각 도시에서의 기름값, 도시 사이의 거리를 입력받아 제일 왼쪽 도시에서 오른쪽 도시로 가는 최소비용을 출력하는 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 그리디 ..

1. 문제이해 https://www.acmicpc.net/problem/9237 9237번: 이장님 초대 입력은 두 줄로 이루어져 있다. 첫째 줄에는 묘목의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄에는 각 나무가 다 자라는데 며칠이 걸리는지를 나타낸 ti가 주어진다. (1 ≤ ti ≤ 1,000,000) www.acmicpc.net 상근이는 묘목을 심어 나무가 다 자랐을 때 이장님을 초대하려고 한다. (묘목 하나를 심는데는 1일이 걸린다.) 묘목의 수(N)와 각 묘목이 자라는데 걸리는 시간(t)을 입력받아, 이장님을 가장 빨리 초대할 수 있는 경우에 걸리는 시간을 계산하는 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 묘목 하나를 심는데 하루가 걸리니, 기본적으로 N개의 묘목을 심..