풀이 import java.util.Scanner; public class 파도반수열 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int T = scan.nextInt(); int[] array = new int[101]; for(int i = 0; i < T; i++) { array[i] = scan.nextInt(); } long[] d = new long[101]; d[0] = 0; d[1] = 1; d[2] = 1; d[3] = 1; for(int i = 4; i < 101; i++) { d[i] = (d[i - 2] + d[i - 3]); } for(int i = 0; i < T; i++) { ..
풀이 n자리 수를 알고 싶을때, 1을 뽑았을 경우 d[n - 1]의 경우의 수가 나온다. 00을 뽑았을 경우, d[ n - 2 ]의 경우의 수가 나온다. 이 두개를 합하면 끝! import java.util.Scanner; public class 타일 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int N = scan.nextInt(); int[] d = new int[1000001]; d[0] = 0; d[1] = 1; d[2] = 2; for(int i = 3; i
import java.util.Scanner; public class 더하기 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int T = scan.nextInt(); int[] d = new int[11]; d[0] = 0; d[1] = 1; d[2] = 2; d[3] = 4; for(int i = 0; i < T; i++) { int n = scan.nextInt(); for(int j = 4; j
풀이 첫번째 적은 N개의 숫자중에 수첩2번의 숫자가 존재하면 1 없으면 0 / hashset을 사용해줬다 근데 scanner사용하고 println사용하니까 계속 시간초과나서 bufferedreader로 바꿔서 사용해줌 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashSet; import java.util.Set; import java.util.StringTokenizer; public class 암기왕 { public static void main(String[] args) throws IOException { BufferedReader br = ne..
