stack2 외계인의 기타 연주(BJ_2841) 1. 문제 링크https://www.acmicpc.net/problem/2841 2. 나의 코드메모리: 122288kb시간: 576ms코드 길이: 1421B시간 복잡도 : O(N)설명- 6개의 스택을 생성하여 문제 해결import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Stack;import java.util.StringTokenizer;public class BJ_2841 { static int N, P, result; static Stack[] stackArr; public static void main(String[] args) throws I.. 2024. 8. 26. Stack, Queue 1. 스택 1) 스택이란? - 물건을 쌓아 올리듯 자료를 쌓아 올린 형태의 자료구조 - 선형구조이다. (자료 간의 관계가 1:1 관계를 갖는다.) - 후입선출구조 (LIFO) 2) 주요 메서드 Stack st = new Stack(); 메서드 설명 boolean empty() Stack이 비어있는지 확인 Object peek() Stack의 맨 위에 저장된 객체를 반환 pop()과 달리 Stack에서 객체를 꺼내지 않음 비었을 때는 EmptyStackException 반환 Object pop() Stack의 맨 위에 저장된 객체를 꺼냄 비었을 때는 EmptyStackException 반환 Object push(Object item) Stack에 객체(item)을 저장 int search(Object o).. 2024. 2. 4. 이전 1 다음