[Java] 백준 11866번 문제(요세푸스 문제 0)
자료구조 & 알고리즘/BOJ2023. 8. 8. 20:50[Java] 백준 11866번 문제(요세푸스 문제 0)

문제설명 소스코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int N = Integer.parseInt(st..

[Java] 백준 12789번 문제 (도키도키 간식드리미)
자료구조 & 알고리즘/BOJ2023. 8. 8. 10:24[Java] 백준 12789번 문제 (도키도키 간식드리미)

문제설명 소스코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.Stack; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); Stack stack = new S..

[Java] 백준 9012번 문제 (괄호)
자료구조 & 알고리즘/BOJ2023. 8. 7. 14:28[Java] 백준 9012번 문제 (괄호)

문제설명 소스코드 import java.util.Scanner; import java.util.Stack; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for(int i = 0; i < T; ++i) { boolean ans = func(sc.next()); //nextLine()이 아니라 next()를 사용 if(ans == true) System.out.println("YES"); else System.out.println("NO"); } } public static boolean func(String str) { Stack stac..

[Java] 백준 28278번 문제 (스택 2)
자료구조 & 알고리즘/BOJ2023. 8. 6. 21:23[Java] 백준 28278번 문제 (스택 2)

문제설명 소스코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Stack; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); Stack stack = new Stack(); //스택 생성 StringTokenizer st; int N = Integer.par..

[Java] 백준 10773번 문제 (제로)
자료구조 & 알고리즘/BOJ2023. 8. 6. 20:24[Java] 백준 10773번 문제 (제로)

문제설명 소스코드 import java.util.Stack; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); Stack stack = new Stack(); //스택 생성 int K = sc.nextInt(); for(int i = 0; i < K; i++) { int input = sc.nextInt(); if(input == 0) stack.pop(); //0이면 팝 else stack.push(input); //0이 아니면 푸시 } int sum = 0; for(int i = 0; i < stack.size(); ++i) { s..

[Java] 백준 17단계 - 11050번 문제 (이항 계수1)
자료구조 & 알고리즘/BOJ2023. 7. 30. 03:00[Java] 백준 17단계 - 11050번 문제 (이항 계수1)

문제설명 소스코드 import java.util.Scanner; public class Main { public static void main(String[] args) throws Exception{ Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int K = sc.nextInt(); System.out.print(factorial(N) / (factorial(N-K)*factorial(K))); } static int factorial(int n) { long count = 1; if(n == 0) return (int)count; else { for(int i = 1; i

[Java] 백준 17단계 - 10872번 문제 (팩토리얼)(재귀X)
자료구조 & 알고리즘/BOJ2023. 7. 29. 18:00[Java] 백준 17단계 - 10872번 문제 (팩토리얼)(재귀X)

문제설명 소스코드 import java.util.Scanner; public class Main { public static void main(String[] args) throws Exception{ Scanner sc = new Scanner(System.in); int N = sc.nextInt(); long count = 1; if (N==0) System.out.print(1); else { for(int i = 1; i

[Java] 백준 17단계 - 24723번 문제 (녹색거탑)
자료구조 & 알고리즘/BOJ2023. 7. 29. 03:00[Java] 백준 17단계 - 24723번 문제 (녹색거탑)

문제설명 소스코드 import java.util.Scanner; public class Main { public static void main(String[] args) throws Exception{ Scanner sc = new Scanner(System.in); int N = sc.nextInt(); System.out.print((int)Math.pow(2, N)); } } 설명 한 층을 내려올 때마다 경우의 수는 2가지 이므로 N층을 내려올 때 경우의 수는 2^N개 이다.

image

티스토리툴바