목록알고리즘 문제 (35)

라이브러리는 도서관 아닌가요

백준 (BOJ) 4781 사탕가게 java greedy

https://www.acmicpc.net/problem/4781 4781번: 사탕 가게 각 테스트 케이스의 첫째 줄에는 가게에 있는 사탕 종류의 수 n과 상근이가 가지고 있는 돈의 양 m이 주어진다. (1 ≤ n ≤ 5,000, 0.01 ≤ m ≤ 100.00) m은 항상 소수점 둘째자리까지 주어진다. 다음 n개 www.acmicpc.net 이번 문제는 요약하면, 냅색 + 실수 처리 + rounding error 종합 세트다. 문제에 들어가기에 앞서, 아래의 java 코드를 보면서 값을 유추해보자. import java.io.IOException; public class Main { public static void main(String[] args) throws IOException { // 0.01..
알고리즘 문제 2022. 9. 8. 02:59
백준 (BOJ) 25391 특별상 java greedy

https://www.acmicpc.net/problem/25391 25391번: 특별상 주최자가 첫 번째와 네 번째 학생을 골라서 특별상을 줄 경우 심판은 자신이 매긴 점수에 따라 두 번째, 여섯 번째, 일곱 번째 학생에게 상을 주게 된다. 이때 상을 받은 $5$명의 작품에 대해 주최 www.acmicpc.net 문제의 전제에 대한 설명이 좀... 음... '일반적으로' 생각했을 때, 본상 수상자 먼저 선정하고 특별상을 정한다는 것을 전제로 하고 있다. 따라서 심판이 준 점수에 따라 본상 수상자를 뽑은 후, 남은 사람들 중에서 주최자가 특별상 수상자를 뽑는다. 이것만 알면 사실 평이한 문제 ...혹시 나만 헤맨 건가? import java.io.BufferedReader; import java.io.I..
알고리즘 문제 2022. 9. 7. 00:43
백준 (BOJ) 10710 실크로드 java dp

https://www.acmicpc.net/problem/10710 10710번: 실크로드 입출력 예 1에서 쌓이는 피로도의 합계를 최소화하도록 JOI 군이 이동하려면 다음과 같이한다. 1 일째는 대기한다. 2 일째에 도시 0 -> 도시 1로 이동한다. 이때 쌓이는 피로도는 10 × 30 = 300이다. 3 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { Bu..
알고리즘 문제 2022. 8. 24. 08:14
백준 (BOJ) 7983 내일 할 거야 java 그리디

https://www.acmicpc.net/problem/7983 7983번: 내일 할거야 내일(1일)부터 연속으로 최대 며칠 동안 놀 수 있는지를 출력한다. 가령, 답이 0이면, 내일 과제를 해야 하며, 1 이면, 모레에 과제를 해야 한다. www.acmicpc.net 문제만 제대로 이해하면 나름 꿀(?) 문제 중요한 건, 당장 내일부터 놀아서 언제까지 놀 수 있는지를 체크해야 한다는 점이다. 다시 보니 굳이 내림차순 정렬할 필요는 없지만, 풀다보니 나도 모르게 그렇게 됐다. 뭐 크게 중요한 부분은 아니다. 오름차순으로 해도 뒤에서부터 접근만 하면 되니 . . . 여담이 길었다. 제일 마지막 마감일에 끝나는 일부터 접근해야 한다는 점이 중요하다. (시간상 제일 뒤에 끝나는 일) 그렇게 해서 일이 제 시..
알고리즘 문제 2022. 7. 7. 23:43
이전 Prev 1 2 3 4 5 6 ··· 9 Next 다음