코딩테스트/백준 (76) 썸네일형 리스트형 [백준-자바] 1057번 토너먼트 / 2022.03.31 https://www.acmicpc.net/problem/1057 1057번: 토너먼트 김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를 www.acmicpc.net import java.util.Scanner; import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int jimin = sc.nextInt(); int hansu = sc.nextInt(); int round.. [백준-자바] 1254번 팰린드롬 만들기 / 2022.03.27 https://www.acmicpc.net/problem/1254 1254번: 팰린드롬 만들기 동호와 규완이는 212호에서 문자열에 대해 공부하고 있다. 규완이는 팰린드롬을 엄청나게 좋아한다. 팰린드롬이란 앞에서부터 읽으나 뒤에서부터 읽으나 같게 읽히는 문자열을 말한다. 동호는 www.acmicpc.net import java.util.ArrayList; import java.util.Scanner; public class Main { public static boolean isPalindrome(ArrayList str){ // 팰린드롬인지 확인 if(str.size()==1) // 문자열의 길이가 1이라면 return true; // true리턴 for(int i=0; i a가 하나 더 필요함 2) .. [백준-자바] 10870번 피보나치 수 5 / 2022.03.22 https://www.acmicpc.net/problem/10870 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net import java.util.Scanner; public class Main { public static int factorial(int n){ if(n==0) return 0; if(n==1) return 1; return factorial(n-2)+factorial(n-1); } public static void main(String[] args) { .. [백준-자바] 10872번 팩토리얼 / 2022.03.22 https://www.acmicpc.net/problem/10872 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net import java.util.Scanner; public class Main { public static int factorial(int n){ if(n [백준-자바] 4949번 균형잡힌 세상 / 2022.03.17 https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마 www.acmicpc.net import java.util.Scanner; import java.util.Stack; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); Stack stack = new Stack(); while(true){ String str = sc.nextLine();.. [백준-자바] 10773번 제로 / 2022.03.15 https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net import java.util.Scanner; import java.util.Stack; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); Stack stack = new Stack(); int K = sc.nextInt(); for (in.. [백준-자바] 4889번 안정적인 문자열 / 2022.03.10 https://www.acmicpc.net/problem/4889 4889번: 안정적인 문자열 입력은 여러 개의 데이터 세트로 이루어져 있다. 각 데이터 세트는 한 줄로 이루어져 있다. 줄에는 여는 괄호와 닫는 괄호만으로 이루어진 문자열이 주어진다. 문자열의 길이가 2000을 넘는 경우 www.acmicpc.net import java.util.Scanner; import java.util.Stack; public class Main{ public static void main(String [] args){ Scanner sc = new Scanner(System.in); // Stack 선언 Stack stack = new Stack(); int num = 1; while(true) { int chan.. [백준-자바] 9012번 괄호 / 2022.03.08 https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net import java.util.Scanner; import java.util.Stack; public class Main{ public static void main(String [] args){ Scanner sc = new Scanner(System.in); // Stack 선언 Stack stack = new Stack(); int T = sc.nextInt().. 이전 1 2 3 4 5 6 7 ··· 10 다음
