Problem Solving1231 [백준] 20186 수 고르기 - Greedy / Java • 문제 링크 20186번: 수 고르기 첫 번째 줄에 주어진 N개의 수 중 K개의 수를 고를 때, 전체점수의 최댓값을 출력한다. www.acmicpc.net • 풀이 과정 • 풀이 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.Arrays; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOExceptio.. 2023. 4. 13. [백준] 13413 오셀로 재배치 - Greedy / Java • 문제 링크 13413번: 오셀로 재배치 로봇을 좋아하는 세희는 로봇동아리에서 카메라와 센서, 라즈베리 파이, 집게발을 이용해 로봇을 완성하였다. 이 로봇을 통해서 오셀로 재배치라는 작업을 하려고 한다. 오셀로 말은 앞면이 검 www.acmicpc.net • 풀이 과정 초기 상태와 목표 상태를 비교하여 초기 상태의 W 와 B 가 변경되는 횟수를 각각 구하여, 두 값 중 큰 값이 연산의 최소 횟수가 된다. • 풀이 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; pu.. 2023. 4. 12. [백준] 11256 사탕 - Greedy / Java • 문제 링크 11256번: 사탕 당신은 사탕 공장의 주인이다. 날마다, 당신은 J개의 사탕을 가게에 보내기 위해 상자에 포장해야 한다. 당신은 크기가 다른 상자 N개를 가지고 있다. 당신은 편리를 위해 상자를 최소한으로 쓰 www.acmicpc.net • 풀이 과정 상자의 크기 r * c 를 입력받아 정렬 후, 큰 수 부터 확인하여 남은 사탕에 해당 값만큼 뺀다. 남은 사탕의 개수가 0 이하라면 현재까지 사탕을 담은 횟수를 정답으로써 출력한다. • 풀이 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.. 2023. 4. 11. [백준] 17521 Byte Coin - Greedy / Java • 문제 링크 17521번: Byte Coin 입력은 표준입력을 사용한다. 첫 번째 줄에 요일 수를 나타내는 양의 정수 n과 초기 현금 W(1 ≤ n ≤ 15, 1 ≤ W ≤ 100,000)가 주어진다. 다음 n 개의 줄에서, i번째 줄은 i일의 바이트 코인 가격을 나 www.acmicpc.net • 풀이 과정 첫째날의 가격을 먼저 입력받고, 현재 날이 이전 날의 가격보다 높다면 매수하고 아니라면 매도한다. 출력 시점에 현재 남은 코인의 개수가 있다면 모두 매도해 보유금에 더해 출력한다. • 풀이 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStre.. 2023. 4. 10. [백준] 5545 최고의 피자 - Greedy / Java • 문제 링크 5545번: 최고의 피자 상근이는 근처 피자 가게에서 매일 저녁으로 피자를 배달해 먹는다. 주머니 사정이 얇아진 상근이는 이번 달부터는 "최고의 피자"를 구매하려고 한다. 최고의 피자란, 피자 가게에서 주문할 수 www.acmicpc.net • 풀이 과정 먼저 토핑을 선택하지 않은 경우의 1원당 열량 값, c / a 를 최대값으로 지정한다. 이 후 각 토핑의 열량 값을 입력받고, 이를 정렬해 큰 값부터 확인한다. 새로 토핑을 추가했을 때마다 1원 당 열량 값을 구하고, 이 값이 현재 최대 값과 같거나 크다면 갱신하고, 작다면 반복문을 탈출해 현재 최대값을 정답으로 출력한다. • 풀이 코드 import java.io.BufferedReader; import java.io.BufferedWri.. 2023. 4. 9. [백준] 6550 부분 문자열 - Greedy / Java • 문제 링크 6550번: 부분 문자열 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문자열 s 와 t가 빈칸을 사이에 두고 들어온다. s와 t의 길이는 10만을 넘지 않는다. www.acmicpc.net • 풀이 과정 • 풀이 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.StringTokenizer; public class Main { public static void main(St.. 2023. 4. 8. 이전 1 ··· 145 146 147 148 149 150 151 ··· 206 다음
