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

1. 문제이해 12845번: 모두의 마블 (acmicpc.net) 12845번: 모두의 마블 영관이는 게임을 좋아한다. 별의별 게임을 다 하지만 그 중에서 제일 좋아하는 게임은 모두의 마블이다. 어김없이 오늘도 영관이는 학교 가는 버스에서 캐릭터 합성 이벤트를 참여했다. 이번 이 www.acmicpc.net 영관이는 N장의 카드들 중 인접한 카드 2장을 골라, 카드를 합성하려고 한다. 카드를 합성할 때마다, 두 카드의 레벨의 합 만큼 골드를 얻고, 업그레이드 된 카드의 레벨을 변하지 않는다. 이때, 영광이가 벌 수 있는 최대 골드는 얼마인지를 출력하는 것이 목표이다. 2. 문제풀이 N장의 카드 중 인접한 카드 2장을 골라 합성해나가며, 합성한 카드의 레벨의 합만큼 골드를 얻는 방식이다. 위의 문제를 제대..

1. 문제이해 20115번: 에너지 드링크 (acmicpc.net) 20115번: 에너지 드링크 페인은 에너지 드링크를 좋아하는 회사원이다. 에너지 드링크는 카페인, 아르기닌, 타우린, 나이아신 등의 성분이 들어있어 피로 회복에 도움을 주는 에너지 보충 음료수이다. 야근을 마치고 한 www.acmicpc.net 에너지드링크의 수와 각 에너지드링크의 양이 주어진다. 페인이는 에너지 드링크 두개를 골라, 하나의 에너지 드링크를 다른 한쪽에 모두 붓고, 붓는 과정에서 손이 떨려 절반을 흘리게 된다고 한다. 위 과정을 반복할 때, 페인이가 만들 수 있는 에너지 드링크의 최대 양은 얼마인지 구하는 것이 목표이다. 2. 문제풀이 페인이는 에너지 드링크들 중 두개를 골라 하나의 에너지드링크를 다른 한쪽에 모두 붓는다..

1. 문제이해 11399번: ATM (acmicpc.net) 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 사람의 수와 각 사람들이 돈을 인출하는데 걸리는 시간이 주어진다. 사람들이 차례대로 줄을 서서 돈을 인출할 때, 각 사람들이 돈을 인출하는데 필요한 시간의 합의 최소값을 구하는 것이 목표이다. 2. 문제풀이 문제가 어디서 많이 본듯이 익숙하다 싶었는데.. 학부 알고리즘때 배웠던 프로세스 스케줄링 알고리즘의 SJF 방식과 비슷했다. SJF 스케줄링이란, 최소작업 우선 스케줄링으로, 각 작업의 프로세서 실행 시간을 이용하여 프로세서가 사..

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. 문제풀이 그리디 ..