Stack vs. Deque

Deque

• [Java] Deque (덱/데크) 사용법 및 예제 (tistory.com)
• Java 의 Stack 대신 Deque (techcourse.co.kr)
• [자료구조] Deque(덱,데크)

LIFO???

• add(), offer()

• get(), peek()

• Deque 인터페이스의 구현체 종류 : ArrayDeque, LinkedList

  • ArrayDeque :

• LinkedList 활용 코드
  [자료구조] 자바 덱(Deque)의 클래스 사용하기 (tistory.com)
  (시간 초과)
  

import java.io.*;
import java.util.*;
    
public class Main {
    
    public static void main(String[] args) throws IOException {
        System.setIn(new FileInputStream("./input.txt"));
    
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        int N = Integer.parseInt(br.readLine());
    
        StringTokenizer st = new StringTokenizer(br.readLine());
    
        int[] ax = new int[N];
        for(int n = 0; n < N; n++) 
            ax[n] = Integer.parseInt(st.nextToken());                  
    
        LinkedList<Integer> out = new LinkedList<Integer>();
        for(int n = N-1; n >= 0; n--) {
            int cur = N - (n);   // 현재 값 
            if(ax[n] == 1) {
               out.addFirst(cur);
            } else if(ax[n] == 2) {
               if(out.size() < 2)  {
                   out.add(cur);
               } else {
                   out.add(1, cur);
               }
            } else if(ax[n] == 3) {
                out.add(cur);
            }
        }
    
        for(int n = 0; n < N; n++) {
            bw.write(out.get(n) + " ");
        }
    
        br.close();
        bw.flush();
        bw.close();
   }   
    
}

• Deque 활용 코드
  [자료구조] 자바 덱(Deque)의 클래스 사용하기 (tistory.com)
  (시간 효율)
  

import java.io.*;
import java.util.*;
    
public class Main {
    
    public static void main(String[] args) throws IOException {
        System.setIn(new FileInputStream("./input.txt"));
    
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        int N = Integer.parseInt(br.readLine());
    
        StringTokenizer st = new StringTokenizer(br.readLine());
    
        int[] ax = new int[N];
        for(int n = 0; n < N; n++) 
            ax[n] = Integer.parseInt(st.nextToken());    
    
        Deque<Integer> deq = new LinkedList<>();
        for(int n = N-1; n >= 0; n--) {
            if(ax[n] == 1) {
                deq.addFirst(N - (n));
            } else if(ax[n] == 2) {
                Integer first = deq.pollFirst();
                deq.addFirst(N - (n));
                if(first != null) {
                    deq.addFirst(first);
                } else if(ax[n] == 3) {
                    deq.add(N - (n));
                }
            }
    
        for(int n = 0; n < N; n++) {
            bw.write(deq.poll() + " ");
        }
    
        br.close();
        bw.flush();
        bw.close();
}   
    
}

BufferedReader, BufferedWriter

• [JAVA] BufferedReader 와 Bufferedwriter 사용법
• Java 입출력(I/O), 스트림(Stream), 버퍼(Buffer) 개념 및 사용법

• BufferedReader, BufferedWriter 활용 코드 : 기본 문제

  import java.io.BufferedReader; // 임포트 필수
  import java.io.BufferedWriter;
  
  public static void main(String[] args) throws IOException {
  
  	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  	BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
  
  	String s = br.readLine(); // bufferedwriter 의 기본형은 String
  		
  	int i = Integer.parseInt(s) +10; // String 을 int로 형변환 후 +10 !!
  		
  	br.close(); // bufferedreader 도 입력을 마쳤다면 닫아주자
  		
  	bw.write("입력받은 값 : "+ s); // 출력
  	bw.newLine(); // 개행 메소드
  	bw.write("입력받은 값 +10 : "+i+"\n"); // 이렇게 하니까 제대로 출력됨
  
  	bw.flush(); // 남은 값 출력 && 버퍼 초기화
  	bw.close(); // bufferedwriter 닫기
   }

• BufferedReader, BufferedWriter 활용 코드 : A+B 문제

  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 static void main(String[] args) throws IOException {
  	BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); // 입력
  	BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); // 출력
  	StringTokenizer st;
  
  	int T = Integer.parseInt(br.readLine());
  
  	for(int i = 0; i < T; i++) {
  		st = new StringTokenizer(br.readLine());
  		bw.write((Integer.parseInt(st.nextToken()) + Integer.parseInt(st.nextToken()) + "\n");
  	}
  
  	bw.close();
  	br.close();
  }

StringTokenizer

[Java] StringTokenizer 문자열 분리하기 (split과 차이는 뭘까?) (tistory.com)