[๋ฐฑ์ค€] 28278. ์Šคํƒ 2/Java - Silver4

2024. 9. 28. 19:59ยทCoding Test/Algorithms

โ“๋ฌธ์ œ

https://www.acmicpc.net/problem/28278

๐Ÿ“Œ์œ ํ˜•

์Šคํƒ

โœ๐Ÿปํ’€์ด

1๋ฒˆ ๋ช…๋ น์–ด์˜ ๊ณต๋ฐฑ ๋’ค ์˜ค๋Š” ์ˆซ์ž๋Š” ์Šคํƒ์— push.
2๋ฒˆ ๋ช…๋ น์–ด ์ž…๋ ฅ ์‹œ stack.empty()๋ผ๋ฉด -1 ์•„๋‹ˆ๋ผ๋ฉด stack.pop()์œผ๋กœ ์Šคํƒ์—์„œ ๋นผ๋Š” ๋™์‹œ์— ์ถœ๋ ฅ.
3๋ฒˆ ๋ช…๋ น์–ด ์ž…๋ ฅ ์‹œ stack.size()๋กœ ํฌ๊ธฐ ์ถœ๋ ฅ.
4๋ฒˆ ๋ช…๋ น์–ด ์ž…๋ ฅ ์‹œ stack.empty()๋ผ๋ฉด 1 ์•„๋‹ˆ๋ฉด 0 ์ถœ๋ ฅ.
5๋ฒˆ ๋ช…๋ น์–ด ์ž…๋ ฅ ์‹œ stack.empty()๋ผ๋ฉด -1 ์•„๋‹ˆ๋ฉด stack.peek()์œผ๋กœ stack์˜ top ๊ฐ’ ์ถœ๋ ฅ.

๐Ÿ’ป์ฝ”๋“œ

import java.util.*;
import java.io.*;

public class Main {

    static int n;
    static BufferedReader r = new BufferedReader(new InputStreamReader(System.in)); // ์ž…๋ ฅ

    public static void main(String[] args) throws IOException {

        n = Integer.parseInt(r.readLine());

        Stack<Integer> stack = new Stack<>();

        StringTokenizer st;
        while (n-- > 0) {
            st = new StringTokenizer(r.readLine());
            String c = st.nextToken();
            if (c.equals("1")) {
                stack.push(Integer.parseInt(st.nextToken()));
            } else if (c.equals("2")) {
                System.out.println(stack.empty() ? -1 : stack.pop());
            } else if (c.equals("3")) {
                System.out.println(stack.size());
            } else if (c.equals("4")) {
                System.out.println(stack.empty() ? 1 : 0);
            } else {
                System.out.println(stack.empty() ? -1 : stack.peek());
            }
        }
    }
}

๐Ÿ’ก์ƒˆ๋กญ๊ฒŒ ์•Œ๊ฒŒ ๋œ ๋‚ด์šฉ

**BufferWriter, BufferReader**
- ๊ธฐ์กด์˜ Scanner๋‚˜ System.out ๋ณด๋‹ค ๋น ๋ฅด๊ฒŒ ์ˆ˜ํ–‰ ๊ฐ€๋Šฅ.
- IOException ์˜ˆ์™ธ ์ฒ˜๋ฆฌ ํ•„์š”. ํ•จ์ˆ˜์—์„œ throws๋กœ ์ฒ˜๋ฆฌํ•˜๊ฑฐ๋‚˜ try catch๋ฌธ ํ•„์š”.
- BufferWriter.write()๋Š” ๊ด„ํ˜ธ ์•ˆ์˜ ๊ฐ’์„ ์ถœ๋ ฅํ•จ. ์ด ๋•Œ, ํŒŒ๋ผ๋ฏธํ„ฐ๋กœ char๋‚˜ string์„ ๋ฐ›๊ธฐ ๋•Œ๋ฌธ์— ์ˆซ์ž๋ฅผ
	์ถœ๋ ฅํ•˜๊ณ  ์‹ถ์œผ๋ฉด, String.valueOf๋กœ ๊ฐ์‹ธ์•ผ ํ•จ.

**StringTokenizer**
- ๊ณต๋ฐฑ์œผ๋กœ ๊ฐ’์„ ๊ตฌ๋ถ„ํ•˜๋Š” ๊ฒฝ์šฐ, StringTokenizer๋ฅผ ์‚ฌ์šฉํ•˜๋ฉด ๋น ๋ฅด๊ฒŒ ์ฒ˜๋ฆฌํ•  ์ˆ˜ ์žˆ์Œ.
- bufferreader.readLine().split(" ")์œผ๋กœ๋„ ๊ฐ€๋Šฅํ•˜๋‚˜ ๋น„๊ต์  ๋А๋ฆผ.
์ €์ž‘์žํ‘œ์‹œ ๋น„์˜๋ฆฌ ๋ณ€๊ฒฝ๊ธˆ์ง€ (์ƒˆ์ฐฝ์—ด๋ฆผ)

'Coding Test > Algorithms' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

[๋ฐฑ์ค€] 15649.N๊ณผ M (1)/Java - Silver3  (0) 2024.09.29
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ์ฃผ์‹๊ฐ€๊ฒฉ/Java - Lv.2  (0) 2024.09.29
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ์ˆœ์œ„/Python - Lv.3  (1) 2024.09.28
[๋ฐฑ์ค€] 2750. ์ˆ˜ ์ •๋ ฌํ•˜๊ธฐ/Java - Bronze2  (1) 2024.09.28
[๋ฐฑ์ค€] 1546. ํ‰๊ท /Java - Bronze1  (1) 2024.09.28
'Coding Test/Algorithms' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€
  • [๋ฐฑ์ค€] 15649.N๊ณผ M (1)/Java - Silver3
  • [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ์ฃผ์‹๊ฐ€๊ฒฉ/Java - Lv.2
  • [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ์ˆœ์œ„/Python - Lv.3
  • [๋ฐฑ์ค€] 2750. ์ˆ˜ ์ •๋ ฌํ•˜๊ธฐ/Java - Bronze2
The Engineer, Lucy
The Engineer, Lucy
  • The Engineer, Lucy
    Growing up for My Future๐Ÿ’•
    The Engineer, Lucy
    • Instagram
    • GitHub
  • ์ „์ฒด
    ์˜ค๋Š˜
    ์–ด์ œ
    • ๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ (148) N
      • Computer Science (17)
        • Data Structure (0)
        • Algorithms (1)
        • Operating System (3)
        • Network (11)
        • Database System (2)
      • Coding Test (69) N
        • Algorithms (61) N
        • SQL (7)
      • Infra (6)
      • Cloud (20)
        • AWS (2)
        • GCP (3)
        • Docker (4)
        • Kubernetes (11)
      • Linux (26)
      • NGINX (1)
      • CICD (3)
      • IaC (1)
      • ETC (5)
  • ๋ธ”๋กœ๊ทธ ๋ฉ”๋‰ด

    • ํ™ˆ
    • ํƒœ๊ทธ
    • ๋ฐฉ๋ช…๋ก
  • ๊ณต์ง€์‚ฌํ•ญ

  • ๋งํฌ

    • Lucy's Instagram
    • Lucy's GitHub
  • ์ธ๊ธฐ ๊ธ€

  • ํƒœ๊ทธ

    ๋„ˆ๋น„์šฐ์„ ํƒ์ƒ‰
    Shell Script
    network
    cs ๊ธฐ์ดˆ ์ง€์‹ ์ •๋ฆฌ
    dfs
    programmers
    docker
    ๋ฆฌ๋ˆ…์Šค๋งˆ์Šคํ„ฐ
    ์ฟ ๋ฒ„๋„คํ‹ฐ์Šค
    ๋„คํŠธ์›Œํฌ
    ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๊ณต๋ถ€
    ์ž๋ฐ”
    ๋„์ปค
    ๋ฐฑ์ค€
    ๋„คํŠธ์›Œํฌ ๊ธฐ์ดˆ ์ง€์‹
    ์‰˜ ์Šคํฌ๋ฆฝํŠธ
    Kubernetes
    Linux
    ๋ฆฌ๋ˆ…์Šค
    ํ‹ฐ์Šคํ† ๋ฆฌ์ฑŒ๋ฆฐ์ง€
    K8s
    Shell
    Java
    Baekjoon
    ์…ธ ์Šคํฌ๋ฆฝํŠธ
    ๋ฆฌ๋ˆ…์Šค๋งˆ์Šคํ„ฐ 2๊ธ‰
    bfs
    ์˜ค๋ธ”์™„
    ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค
    ๋‹ค์ด๋‚˜๋ฏน ํ”„๋กœ๊ทธ๋ž˜๋ฐ
  • ์ตœ๊ทผ ๋Œ“๊ธ€

  • ์ตœ๊ทผ ๊ธ€

  • hELLOยท Designed By์ •์ƒ์šฐ.v4.10.3
The Engineer, Lucy
[๋ฐฑ์ค€] 28278. ์Šคํƒ 2/Java - Silver4
์ƒ๋‹จ์œผ๋กœ

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”