스택6 [백준] 28278번 : 스택 2 – JAVA [자바] https://www.acmicpc.net/problem/28278 문제문제 풀이문제 해결 방법:1. 스택 자료구조 활용주어진 명령어가 스택과 밀접한 연관이 있으므로 Stack 클래스를 사용하면 쉽게 구현할 수 있다.2. 조건문을 활용한 명령어 처리명령어를 하나씩 읽고 해당하는 동작을 수행한다.명령어 1 X인 경우 stack.push(X)를 수행한다.명령어 2는 stack.pop()을 수행하며, 비어 있다면 -1을 출력한다.명령어 3은 stack.size()를 출력한다.명령어 4는 stack.isEmpty()를 이용하여 출력값을 결정한다.명령어 5는 stack.peek()을 출력하며, 비어 있으면 -1을 출력한다.코드import java.io.*;import java.util.*;public class.. 2025. 2. 25. [백준] 9012번 : 괄호 – JAVA [자바] https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 문제 문제 풀이 백준 9012번 괄호는 실버 4 난이도의 자료 구조, 문자열 및 스택 문제이다. 이 문제에서는 T개의 테스트 케이스가 있다. 그리고 각 테스트 케이스에서는 괄호 문자열이 1개 주어진다. 이때 이 괄호 문자열이 올바른 괄호 문자열이면 YES, 아니면 NO를 출력하면 되는 문제이다. 이 문제는 꼭 스택을 사용하지 않아도 풀 수 있다. 하지만 스택 문제이니.. 2022. 7. 11. [백준] 10828번 : 스택 – JAVA [자바] https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 문제 문제 풀이 백준 10828번 스택은 실버 4 난이도의 자료 구조 및 스택 문제이다. 스택에 대해서 잘 모른다거나 조금 더 공부하고 싶으면 밑에 있는 링크를 참고하면 되겠다. https://propercoding.tistory.com/17 [자료구조] 스택(Stack) 목차 스택(Stack)의 개념 스택은 한쪽 끝에서만 자료를 넣고 뺄 수 있는 LIFO(Last In Firs.. 2022. 7. 9. [백준] 11899번 : 괄호 끼워넣기 – JAVA [자바] https://www.acmicpc.net/problem/11899 11899번: 괄호 끼워넣기 첫 번째 줄에 S를 올바른 괄호열으로 만들기 위해 앞과 뒤에 붙여야 할 괄호의 최소 개수를 출력합니다. 불가능한 경우는 주어지지 않습니다. www.acmicpc.net 문제 문제 풀이 백준 11899번 괄호 끼워넣기는 스택을 이용해서 푸는 문제이다. 스택 이론을 공부하고 싶으면 밑에 있는 링크를 참고하면 되겠다. https://propercoding.tistory.com/entry/자료구조-스택Stack [자료구조] 스택(Stack) 목차 스택(Stack)의 개념 스택은 한쪽 끝에서만 자료를 넣고 뺄 수 있는 LIFO(Last In First Out), 즉 후입 선출 형식의 자료 구조이다. 따라서 스택에서는 .. 2022. 3. 22. 이전 1 2 다음 반응형
