분류 전체보기

문제 https://www.acmicpc.net/problem/2961 2961번: 도영이가 만든 맛있는 음식 첫째 줄에 재료의 개수 N(1 ≤ N ≤ 10)이 주어진다. 다음 N개 줄에는 그 재료의 신맛과 쓴맛이 공백으로 구분되어 주어진다. 모든 재료를 사용해서 요리를 만들었을 때, 그 요리의 신맛과 쓴맛은 www.acmicpc.net 풀이 재료를 조합하여 쓴맛과 신맛의 차이를 가장 적게 만들어야 한다. 따라서 '조합' 알고리즘을 사용하여 문제를 해결한다. 조합 후, 기저조건이 만족하면 해당 조합의 신맛과 쓴맛을 구하고 조합 중 가장 최솟값을 찾는다. 코드 import java.io.*; import java.util.*; public class Main{ static int n; static int[..

문제 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 풀이 가장 적은 수의 봉지로 배달하기 위해서는 5kg의 봉지로 가져갈 수 있는 만큼 최대한 가져가야 한다. 코드 import java.io.BufferedReader; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = n..

문제 입력 첫째 줄에 이닝 수 N(2 ≤ N ≤ 50)이 주어진다. 둘째 줄부터 N개의 줄에는 각 선수가 각 이닝에서 얻는 결과가 1번 이닝부터 N번 이닝까지 순서대로 주어진다. 이닝에서 얻는 결과는 9개의 정수가 공백으로 구분되어져 있다. 각 결과가 의미하는 정수는 다음과 같다. 안타: 1 2루타: 2 3루타: 3 홈런: 4 아웃: 0 각 이닝에는 아웃을 기록하는 타자가 적어도 한 명 존재한다. 출력 아인타팀이 얻을 수 있는 최대 점수를 출력한다. https://www.acmicpc.net/problem/17281 17281번: ⚾ ⚾는 9명으로 이루어진 두 팀이 공격과 수비를 번갈아 하는 게임이다. 하나의 이닝은 공격과 수비로 이루어져 있고, 총 N이닝 동안 게임을 진행해야 한다. 한 이닝에 3아웃이..

문제 SWEA(SW Expert Academy) 6808번- 규영이와 인영이의 카드게임 (D3) 풀이 정해진 값들 중, 어떻게 배열하는지에 따라 나뉘는 순열 문제 isSelected의 boolean배열을 활용하여 현재 인영이가 낼 수 있는 값들의 순열을 구함 기저조건을 만족하면(순열의 크기가 R이 되면), 규영이와 인영이의 점수를 각각 계산해서 승부를 나눔 코드 import java.io.*; import java.util.*; public class Solution{ static int N = 18, R = 9; static int[] gu; static int[] in; static int[] rem_card; static boolean[] isSelected; static int win; publi..