[알고리즘] 99

백준 10799 자바 - 쇠막대기

문제 문제해결1 import java.util.Scanner; public class B10799 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String input = sc.next(); int n = 0;//놓여진 쇠막대기 개수 int cnt = 0;//총 쇠막대기 개수 for (int i = 0; i < input.length(); i++) { if (input.charAt(i)=='('){//여는 괄호일때 if (input.charAt(i+1)!=')'){//레이저가 아닐때 n++;//놓여진 쇠막대기 +1 cnt++;//총 쇠막대기 +1 } else {//바로 닫는 괄호를 만나면 레이저 cnt += ..

백준 17413 자바 - 단어 뒤집기2

문제 문제해결 import java.util.Scanner; import java.util.Stack; public class B17413 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String s = sc.nextLine(); // 문자열 s 입력받기 Stack stack = new Stack(); // 단어 담을 스텍 boolean flag = false; // 태그 안에 있는 문자면 true for (int i = 0; i < s.length(); i++) { Character c = s.charAt(i); if (c==''){//닫는 괄호일 경우 flag = false;//flag는 false로 S..

백준 9012 자바 - 괄호

문제 문제해결 import java.util.Scanner; import java.util.Stack; public class B9012 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); for (int i = 0; i < n; i++) { String str = sc.next(); Stack stack = new Stack(); //괄호를 담을 스텍 boolean flag = true; for (int j = 0; j < str.length(); j++) { if (str.charAt(j)=='(') stack.push('('); //여는 괄호 넣기 else if (sta..

백준 10828 자바 - 스택

문제 문제해결 import java.util.Scanner; public class B10828 { public static int[] stack; public static int size = 0; public static void main(String[] args) { Scanner sc = new Scanner(System.in); StringBuilder sb = new StringBuilder();//출력에 사용될것 int n = sc.nextInt(); stack = new int[n]; for (int i = 0; i < n; i++) { String str = sc.next(); switch (str){ case "push": push(sc.nextInt());//push일 경우 한번 더 입..

자바 - 구현 - 백준 9093 단어 뒤집기

문제 문제해결 import java.util.Scanner; public class B9093 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int t = Integer.parseInt(sc.nextLine()); String[] results = new String[t]; // 결과를 담을 배열 for (int i = 0; i < t; i++) { String word = sc.nextLine(); String[] wordArr = word.split(" "); StringBuilder result = new StringBuilder(); for (String words : wordArr) { for (in..