본문 바로가기

컴퓨터 공학/백준75

[백준] JAVA 자바 : 괄호 검사 (9012번) 괄호가 짝이 맞는지 안 맞는지 검사하는 코드이다. 사실 이건 굉장히 간단한 게… 스택을 이용해서 ‘(‘가 들어오면 모두 스택에 넣고 ‘(‘가 들어오면 스택에 ‘(‘가 있는지만 검사하면 된다. import java.util.Scanner; import java.util.Stack; public class CheckBracket_9012 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int T = scan.nextInt(); scan.nextLine(); Stack stack = new Stack(); boolean ans; // VPS인지 아닌지를 가르쳐 준다. String str; for (int i=0; i 2024. 1. 18.
[백준] JAVA 자바 : 단어 뒤집기 (9093번) 주어진 단어를 줄 단위로 읽은 후, 단어 별로 뒤집어 출력하는 문제이다. 사실 문자열 배열에서 바로 처리할 수도 있겠지만… 나는 앞에서 배운 스택을 활용해서 풀었다. import BJoon.Stack_10828; import java.util.*; public class ReverseWord_9093 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int T = scan.nextInt(); // 테스트 케이스의 개수 Stack stack = new Stack(T); // 내가 구현한 스택! StringBuilder sb = new StringBuilder(); String str; String[] str_l.. 2024. 1. 18.
[백준] JAVA 자바 : 스택 (10828번) 스택을 구현하는 문제다. 스택이 LIFO 방식의 자료구조라는 것만 유념한다면 어느 정도 고민을 한 후 구현할 수 있다. package BJoon; import java.util.*; class Stack { private static int[] list; // 스택을 구현할 배열 private static int size = 0; // 스택에 담긴 요소의 수 public Stack(int N) { list = new int[N]; } public int size() { return size; } public void push(int e) { list[size] = e; // 배열의 맨 마지막에 요소를 담음 size++; // 요소의 수를 올려줌 } public int pop() { if (size == .. 2024. 1. 18.
반응형