kingsubin kingsubin

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; // # 2xn 타일링 public class boj_11726 { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static int[] dp = new int[1001]; public static void main(String[] args) throws IOException { int n = Integer.parseInt(br.readLine()); dp[1] = 1; dp[2] = 2; for (int i = 3; i

import java.io.*; // # 1로 만들기 public class boj_1463 { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static int[] dp = new int[1000001]; public static void main(String[] args) throws IOException { int n = Integer.parseInt(br.readLine()); dp[2] = 1; dp[3] = 1; for (int i = 4; i

import java.io.*; // # 골드바흐 파티션 public class boj_17103 { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); static boolean[] prime = new boolean[1000001]; static int ans; public static void main(String[] args) throws IOException { // 1. 1,000,001 이하의 소수 담기 for (int i = 2; i < prime.le..

import java.util.Scanner; // # 8진수 2진수 public class boj_1212 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); StringBuilder sb = new StringBuilder(); String[] arr = {"000", "001", "010", "011", "100", "101", "110", "111"}; String s = sc.nextLine(); // 2진수 0이 되는 경우 if (s.length() == 1 && s.charAt(0) == '0') { sb.append(0); } else { for (int i = 0; i < s.length(); i+..

import java.util.Scanner; // # 2진수 8진수 public class boj_1373 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); StringBuilder sb = new StringBuilder(); String s = sc.nextLine(); int n = s.length(); if (n % 3 == 1) { sb.append(s.charAt(0)); } else if (n % 3 == 2) { sb.append((s.charAt(0)-'0')*2 + (s.charAt(1)-'0')); } for (int i = n%3; i < n; i+=3) { sb.append((s.char..

import java.io.*; import java.util.StringTokenizer; // # 숨바꼭질 6 public class boj_17087 { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); public static void main(String[] args) throws IOException { StringTokenizer st = new StringTokenizer(br.readLine()); int n = Integer.parseInt(st.nextToken()); int s = Integer.parseInt(st.nextToken()); st = new StringTokenizer(br..

import java.io.*; import java.util.StringTokenizer; // # GCD 합 public class boj_9613 { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); static int[] arr; public static void main(String[] args) throws IOException { int t = Integer.parseInt(br.readLine()); for (int i = 0; i < t; i++) ..

package soup.algorithms.boj; import java.util.Scanner; public class boj_1676 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int ans = 0; for (int i = 5; i 다른 방법 생각 - 0이 뒤에 몇개가 오는가 ? -> 0이 될려면 소수 2 * 5가 되어야하고 결국 2 * 5가 몇 번 등장하는가 ?를 묻는것 - 어떤 수를 소인수분해 했을경우 2보다는 무조건 5가 적을수 밖에 없고 그렇다면 5의 등장 횟수를 찾아야한다. - 1 ~ N의 수를 소인수 분해햇을경우 5의 등장횟수는 5를 나눈 몫과 같다. ..