백준

[백준] 200 - 자료구조 1 : 에디터 2개의 스택을 이용하는 방법. (LS : LEFT STACK , RS : RIGHT STACK) 초기 문자열을 LS에 채운다. 명령어 : LS 최상단 원소를 RS로 옮김. 명령어 : RS 최상단 원소를 LS로 옮김. 명령어 : LS 최상단 원소를 삭제함. 명령어 : LS에 x를 삽입. import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.Stack; impor..

[백준] 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..