전체 글 513

[구현문제] 럭키 스트레이트

[문제] 게임의 아웃복서 캐릭터는 필살기인 '럭키 스트레이트'를 사용하기 위해서는 게임 내의 점수가 특정 조건을 만족해야 한다. 특정 조건이란 게임 내에서 점수를 반으로 나누어 왼쪽, 오른쪽 부분의 각 자릿수의 합이 같아야 럭키 스트레이트를 사용할 수 있다. 점수 N이 주어졌을때 럭키 스트레이트를 사용할 수 있는 상태인지 아닌지 알려주는 프로그램을 작성하여라. [코드] import java.util.Scanner; public class realization_p321 { public static String str; public static int summary1=0; public static int summary2=0; public static void main(String[] args) { // TO..

[그리디] 만들 수 없는 금액

[문제] N개의 동전을 이용하여 만들 수 없는 양의 정수 금액 중 최솟값을 구하는 프로그램을 작성하시오 [코드] import java.util.*; public class greedy_p314 { public static int n; public static ArrayList coin=new ArrayList(); public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in); n=sc.nextInt(); for(int i=0;i2(1+1)->4(2+2)로 증가한다 * 이때 다음 동전이 6원이 target의 값인 4보다 크기 때문에 4원은 만들 수 없는 가장 작은 단위가 ..

[백준_18406번] 모험가 길드

https://www.acmicpc.net/problem/18406 18406번: 럭키 스트레이트 첫째 줄에 점수 N이 정수로 주어진다. (10 ≤ N ≤ 99,999,999) 단, 점수 N의 자릿수는 항상 짝수 형태로만 주어진다. www.acmicpc.net [문제] 공포도가 X인 모험가는 반드시 X명 이상으로 구성한 모험가 그룹에 참여해야 여행을 떠날수 있다. 모험가의 수 N명과 각각의 공포도가 주어졌을 때 최대 그룹 수를 구하는 프로그램을 작성하여라. [코드] import java.util.*; public class greedy_p311 { public static int n; // 연결리스트 또는 배열 사용 가능 public static ArrayList people=new ArrayList()..

백준 2021.06.15