전체 글

[백준] 200 - 자료구조 1 : 스택 수열 { 문제 이해 } [예제 입력 1] 에서 입력 값의 의미는 다음과 같다. 맨 첫줄 ' 8 ' : " 1 ~ 8의 원소를 가지는 배열을 만들어 달라. " 요구하는 배열은 다음과 같다. 두번째 줄부터 9번째 줄 : " [4, 3, 6, 8, 7, 5, 2, 1] 의 배열을 요구한다. " ※ 조건 : 스택은 항상 오름차순이 성립되어야 한다! 위 조건을 만족하며, 스택을 이용하여 배열을 만드는 과정을 보여라. 라는 문제이다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public class Main{ ..

* 왼쪽 괄호와 오른쪽 괄호의 개수가 같아야 한다. * 왼쪽 괄호가 오른쪽 괄호 보다 항상 먼저 나와야 한다. 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[][..