백준

* 왼쪽 괄호와 오른쪽 괄호의 개수가 같아야 한다. * 왼쪽 괄호가 오른쪽 괄호 보다 항상 먼저 나와야 한다. EX/ " ( ) ) ( ( ) " => NO import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main{ public static int count; public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int T = Integer.parseInt(br.readLine());..

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main{ public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int T = Integer.parseInt(br.readLine()); // Test Case for(int k=0; k

[슈도코드] // push X : 정수 X를 스택에 넣는 연산 push (X) { top ++ stack 에 정수 X 삽입 } // pop : 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력 // 스택에 들어있는 정수가 없는 경우에는 -1을 출력 pop() { if (top == -1){ -1 출력} else { 가장 위에 있는 정수 출력 top -- } } // size : 스택에 들어있는 정수의 개수를 출력 size() { top + 1 출력 } // empty : 스택이 비어있으면 1, 아니면 0을 출력 empty() { if(top == -1){1 출력} else {0 출력} } // top : 스택의 가장 위에 있는 정수를 출력 // 스택에 들어있는 정수가 없는 경우에 -1 출력 top()..

* "소수로 판별된 수의 배수는 이미 소수가 될 수 없다." 는 것. * N이 소수인지를 판단하기 위해서는 2~N의 제곱근 까지의 수 중에서 약수를 가지지 않아야 한다. 즉, N의 제곱근 까지만 판단. import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.StringTokenizer; public class Main{ public static boolean[] prime; public static void main(String[] args) thr..

모든 경우를 고려하는 브루트포스 알고리즘 범주의 문제이다. N * M 크기의 보드가 주어지면, 최소 횟수로 칠할 수 있는 8 X 8 크기의 조각을 찾아내는 것이 목적이다. N * M 보드에서 8 X 8 크기의 보드를 추출하는 경우의 수는 (N - 7) * (M - 7) 이다. 추출한 8X8 보드의 맨왼쪽 상단의 블럭 색의 경우의 수는 'W', 'B' 인 경우 2가지 이다. 따라서 우리가 고려해야할 경우의 수는 2 * (N - 7) * (M - 7) 이다. 보드 조각의 색은 'W'와 'B' 두 가지뿐 이므로, boolean 배열을 사용하여 표시한다. ('W' : true, 'B' : false) 보드의 색상을 저장할 boolean 배열과 구할 최솟값을 선언한다. public static boolean[][..

1단계 : 2798번 / 블랙잭 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.StringTokenizer; public class Main{ public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWri..