코딩 테스트/그리디68 백준 2839 - 설탕 배달(자바 - 그리디) https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net * 문제 요약 사탕 가게에 설탕을 정확하게 N 킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다. 최대한 적은 봉지를 들고 가려고 한다. 예를 들어 18킬로그램 설탕을 배달해야 할 때, 3킬로그램 봉지 6개를 가져가도 되지만, 5킬로그램 3개와 3킬로그램 1개를 배달하면 더 적은 갯수의 봉지를 배달할 수 있다. 설탕을 정확하게 N 킬로.. 2023. 5. 13. 백준 1026 - 보물 (자바 - 그리디) https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net * 문제 요약 수학이 항상 큰 골칫거리였던 나라가 다음과 같은 문제를 내고 큰 상금을 걸었다. 길이가 N 인 정수 배열 A와 B가 있다. 다음과 같이 함수 S 를 정의하자. S = A[0] x B[0] + .... + A[N-1] x B[N-1] S 의 값을 가장 적게 만들기 위해 A 의 수를 재배열하자. 단, B에 있는 수는 재배열하면 안된다. S 의 최솟값을 출력하는 프로그램을 작성하시.. 2023. 5. 12. 백준 27940 - 가지 산사태 (자바 - 그리디) https://www.acmicpc.net/problem/27940 27940번: 가지 산사태 첫째 줄에 농장의 층수 $N$, 비가 오는 횟수 $M$, 각 층이 버틸 수 있는 빗물의 양을 나타내는 정수 $K$가 주어진다. $(1 \le N \le 10^5;$ $1 \le M \le 10^6;$ $1 \le K \le 2 \times 10^9)$ 둘째 줄부터 $M$개의 줄에 걸 www.acmicpc.net * 문제 요약 농장은 총 N 층으로 구성되어 있으며 제일 낮은곳이 1층, 제일 높은곳이 N 층이다. 폭우 소식이 들려왔는데 땅이 경사져 비가 많이 오면 흙이 쓸려 내려가면서 농사를 망칠수도 있다. 기상예보에서 비를 맞는 층과 그 양을 확인할 수 있었다. 비는 총 M 번 쏟아지며, i 번째 비가 오는 순간.. 2023. 5. 12. 백준 25644 - 최대 상승(자바 - 그리디) https://www.acmicpc.net/problem/25644 25644번: 최대 상승 미래를 예측하는 능력이 있는 정균이는 앞으로 $N$일간 ANA 회사의 주가가 어떻게 변하는지 정확히 예측할 수 있다. 정균이는 예측한 결과를 바탕으로 ANA 회사의 주식 한 주를 적당한 시점에 사고 www.acmicpc.net * 문제 요약 미래를 예측하는 능력을 이용해 ANA 회사의 주식 한 주를 적당한 시점에 사고 적당한 시점에 팔아서 최대한의 이득을 얻으려고 한다. ANA 회사의 앞으로 N 일간의 주가를 a1, a2, ... aN 이라고 하자. i 번째 날에 주식을 사고 j 번째 날에 판다면 aj - ai 만큼의 이득을 얻을 수 있다. 자금이 넉넉하기 때문에 주가가 아무리 높아도 주식을 살 수 있고, 상황이.. 2023. 5. 12. 이전 1 ··· 11 12 13 14 15 16 17 다음
