조건 크로아티아 문자가 2개인 경우도 3개인 경우도 있다! 처음에는 조건을 제대로 못 읽어서, 2개인 경우에만 확인하는 경우만 생각해버렸다. 크로아티아 문자인 경우는, 한 단어로 치고 다음 문자로 넘어가야하니까, while문으로 생각했다. import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); String array = scan.next(); int count = 0; int i = 0; while (i < array.length()) { if(i
https://www.acmicpc.net/problem/4673 조건 d[] 숫자가 10000을 넘지 않는 선에서 출력 d[]를 만들기 위해서 모든 자리수를 더해주는 반복문 필요 생성자가 없는 숫자인지 판단 필요 public class Main { public static int D(int num) { int sum = num; while(num > 0) { sum += (num % 10); //마지막 자리 num /= 10; } return sum; } public static void main(String[] args) { boolean[] check = new boolean[10001]; // 1부터 10000이므로 for(int i = 1; i < 10001; i++) { int n = D(i)..
조건 g번 비행기는 g번 이하 게이트에만 도킹이 가능하다 g번비행기를 g번 게이트에 도킹하는 것이 최선. g번 비행기를 g번 게이트에 도킹할 수 없다면, g-1번 게이트에 차선책으로도킹시킴. g-2, ... 0번까지 탐색 차선책이 0번을 가리키고 있으면 도킹할 수 없는 상태! import java.util.Scanner; public class Main { static int[] parent; public static void union(int x, int y) { x = find(x); y = find(y); if(x != y) parent[x] = y; } public static int find(int x) { if(x == parent[x]) return x; return parent[x] = f..
조건 성냥개비 2개 : 1 / 3개 : 3 / 4개 : 4 / 5개 : 2 , 3 , 5 / 6개 : 6 , 9, 0 / 7개 : 8 성냥개비를 가장 적게 사용하는 숫자 : 1 (2개 사용) 성냥개비를 가장 많이 사용하는 숫자 : 8 (7개 사용) 가장 큰 숫자 만들기 홀수개인 경우 : 맨 앞에 홀수(3개)로 만들 수 있는 숫자를 만들고 나머지는 1(2개 사용)으로 채우기 짝수개인 경우 : 모두 1 (2개 사용) 로 채우기 가장 작은 숫자 만들기 2개 : 1 3개 : 7 4개 : 4 5개 : 2 (2, 3, 5 중 가장 작은 숫자) 6개 : 6 ( 0으로는 시작할 수 없다는 조건) 7개 : 8 8개 : 10 (7개를 넘어버림-한자리 숫자 못만듬 / 꼭 2자리 숫자 이상) 9개 : 18 ( 2개로 1, 나..
