백준

백준 17626번 ☆

문제 https://www.acmicpc.net/problem/17626 17626번: Four Squares 라그랑주는 1770년에 모든 자연수는 넷 혹은 그 이하의 제곱수의 합으로 표현할 수 있다고 증명하였다. 어떤 자연수는 복수의 방법으로 표현된다. 예를 들면, 26은 52과 12의 합이다; 또한 42 + 32 + 1 www.acmicpc.net import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Main17626 { static int n; static List square = new ArrayList(); static boolean[] visit; static int count; stat..

백준 2503번 ☆

문제 https://www.acmicpc.net/problem/2503 2503번: 숫자 야구 첫째 줄에는 민혁이가 영수에게 몇 번이나 질문을 했는지를 나타내는 1 이상 100 이하의 자연수 N이 주어진다. 이어지는 N개의 줄에는 각 줄마다 민혁이가 질문한 세 자리 수와 영수가 답한 스트 www.acmicpc.net import java.util.Scanner; public class Main2503 { static int N; static String[] number; static int[][] strikeBall; static int[] arr; static boolean[] visit; static int sum; //해당 조건 충족될 경우 카운트 public static void compare(S..

백준 5568번

문제 https://www.acmicpc.net/problem/5568 5568번: 카드 놓기 예제 1의 경우 상근이는 11, 12, 21, 112, 121, 122, 212를 만들 수 있다. www.acmicpc.net import java.util.HashSet; import java.util.Scanner; public class Main5568_1 { static int N; static int k; static int[] n; static int[] arr; static boolean[] visit; static HashSet ans = new HashSet(); public static void compare(int cnt) { String no = ""; if (cnt == k) { for ..

백준 2422번

문제 https://www.acmicpc.net/problem/2422 2422번: 한윤정이 이탈리아에 가서 아이스크림을 사먹는데 첫째 줄에 정수 N과 M이 주어진다. N은 아이스크림 종류의 수이고, M은 섞어먹으면 안 되는 조합의 개수이다. 아래 M개의 줄에는 섞어먹으면 안 되는 조합의 번호가 주어진다. 같은 조합은 두 번 www.acmicpc.net import java.util.Scanner; public class Main2422 { static int N; static int M; static int[] arr; static boolean[] visit; static char[] ans; static int sum; public static void compare(int idx, int cnt)..

백준 2661번 ☆

문제 https://www.acmicpc.net/problem/2661 2661번: 좋은수열 첫 번째 줄에 1, 2, 3으로만 이루어져 있는 길이가 N인 좋은 수열들 중에서 가장 작은 수를 나타내는 수열만 출력한다. 수열을 이루는 1, 2, 3들 사이에는 빈칸을 두지 않는다. www.acmicpc.net import java.util.Scanner; public class Main2661 { static int N; static String M; public static void sequence(String m) { if (m.length() == N) { System.out.println(m); System.exit(0); } else { for (int i=1; i

백준 1969번 ☆

문제 https://www.acmicpc.net/problem/1969 1969번: DNA DNA란 어떤 유전물질을 구성하는 분자이다. 이 DNA는 서로 다른 4가지의 뉴클레오티드로 이루어져 있다(Adenine, Thymine, Guanine, Cytosine). 우리는 어떤 DNA의 물질을 표현할 때, 이 DNA를 이루는 뉴클레오 www.acmicpc.net import java.util.Scanner; public class Main1969 { static int N; static int M; static String[] dna; static boolean[] visit; static char[] dnas = {'A', 'T', 'G', 'C'}; static char[] temp; static in..