분류 전체보기

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 int[] deque = new int[10000]; // 0~9999 public static int front = 0; public static int rear = 0; public static int size = 0; // 덱에 들어있는 원소 수 public static void main(String[..

[문제 이해] 큐에 대한 설명 import java.io.IOException; import java.util.LinkedList; import java.util.Queue; public class Main{ public static void main(String[] args) throws IOException{ // '정수'형을 원소로 하는 큐 생성 Queue queue = new LinkedList(); // add() : 큐에 원소 삽입 queue.add(1); queue.add(2); queue.add(3); // 원소 삽입이 이상없는 경우 'true' 반환 System.out.println(queue.add(4)); /* 출력값 true */ // 현재 큐 : // peek() : 큐의 첫번째 ..

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 int[] queue; public static int rear = -1; // 후단 (삽입 위치) public static int front = -1; // 전단 (삭제 부위) public static void main(String[] args) throws IOException{ BufferedReade..

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