본문 바로가기

그리디16

[백준] 14487번 : 욱제는 효도쟁이야!! – JAVA [자바] https://www.acmicpc.net/problem/14487 14487번: 욱제는 효도쟁이야!! 욱제는 KOI를 망친 기념으로 부모님과 함께 코드게이트 섬으로 여행을 떠났다. 코드게이트 섬에는 오징어로 유명한 준오마을(심술쟁이 해커 임준오 아님), 밥으로 유명한 재훈마을, 영중마을 등 www.acmicpc.net 문제 문제 풀이 백준 14487번 욱제는 효도 쟁이야!! 는 브론즈 2 난이도의 구현 및 그리디 문제이다. 이 문제에서는 마을 개수 n과 n개의 이동비용이 주어진다. 이때, 모든 마을을 관광하기 위해 필요한 최소 이동비용을 구하면 된다. 이 문제는 우선 모든 비용을 더한 다음에 가장 비용이 많이 드는 이동비용을 빼주면 된다. 자세한 코드는 아래에 있다. 코드 import java.io.*.. 2022. 11. 18.
[백준] 2720번 : 세탁소 사장 동혁 – JAVA [자바] https://www.acmicpc.net/problem/2720 2720번: 세탁소 사장 동혁 각 테스트케이스에 대해 필요한 쿼터의 개수, 다임의 개수, 니켈의 개수, 페니의 개수를 공백으로 구분하여 출력한다. www.acmicpc.net 문제 문제 풀이 백준 2720번 세탁소 사장 동혁은 브론즈 3 난이도의 수학 및 그리디 문제이다. 이 문제에서는 거스름돈의 액수가 주어진다. 이때, 줘야 할 쿼터의 개수, 다임의 개수, 니켈의 개수와 페니의 개수를 구하면 된다. 이 문제에서는 거스름돈으로 주는 동전의 개수를 최소화해야 한다고 나온다. 따라서, 가장 큰 쿼터부터 가장 많이 주고, 그다음의 다임을 가장 많이 주는 식으로 한다. 예시를 한번 보겠다. 예시로 124, 즉 1.24$가 주어졌다. 우선, 쿼터 .. 2022. 11. 17.
[백준] 2864번 : 5와 6의 차이 – JAVA [자바] https://www.acmicpc.net/problem/2864 2864번: 5와 6의 차이 첫째 줄에 두 정수 A와 B가 주어진다. (1 2022. 8. 10.
[백준] 4796번 : 캠핑 – JAVA [자바] https://www.acmicpc.net/problem/4796 4796번: 캠핑 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, L, P, V를 순서대로 포함하고 있다. 모든 입력 정수는 int범위이다. 마지막 줄에는 0이 3개 주어진다. www.acmicpc.net 문제 문제 풀이 백준 4796번 캠핑은 브론즈 1 난이도의 수학 및 그리디 문제이다. 이 문제에서는 캠핑장을 연속하는 P일 중, L일 동안만 사용할 수 있다. 이때 휴가가 V일일 때 캠핑장을 최대 며칠 동안 사용할 수 있는지 구하면 된다. 우선 이 문제에서 주어진 예제들을 한번 살펴보겠다. EX 1) L = 5, P = 8, V = 20 휴가가 총 20일이고 연속하는 8일 동안 캠핑장을 최대.. 2022. 8. 8.
반응형

티스토리툴바