BOJ 1874번 스택 수열 문제 자바(java) 풀이 랭크 : 실버3 풀이시간: 50분 메모리: 29832 KB 시간: 316 ms 백준 1874번 스택 수열 문제 정리 1부터 n까지의 수를 스택에 넣었다가 뽑으면서 주어진 수열을 만들어야 한다. 만들 수 있다면 push와 pop 연산 순서를 출력하고 만들 수 없다면 "NO"를 출력해라. 문제 풀이 처음에 문제 이해가 잘 안되서 헤맸었습니다. 예제 1번은 다음과 같이 동작합니다. 1. 1을 넣는다. (1) 2. 2를 넣는다. (1 2) 3. 3을 넣는다. (1 2 3) 4. 4를 넣는다. (1 2 3 4) 5. 수열의 첫번째 수 4가 stack의 맨 위의 수가 같으므로 pop한다. (1 2 3) 6. 다음 수 3이 stack의 맨 위의 수와 같으므로 p..

BOJ 10828번 스택 자바(java) 풀이 랭크 : 실버4 메모리: 17728KB 시간: 252ms 백준 10828번 스택 문제 정리 스택을 구현하고 다음 명령들을 처리해라. push X: 정수 X를 스택에 넣는다. pop: 스택에서 가장 위에 있는 정수를 빼고, 출력 한다. 스택이 비었다면 -1 출력 size: 스택의 크기를 출력한다. empty: 스택이 비었다면 1 아니면 0을 출력한다. top: 스택의 가장 위에 있는 정수를 출력한다. 만약 비어있다면 -1 출력 push 명령을 제외하고 모두 값을 출력해야 합니다. 문제 풀이 이 문제는 큐문제와 유사합니다. 이도 풀어보시는걸 추천드립니다!! java에 구현되어 있는 Stack을 이용하여 문제를 풉니다. Stack의 메소드 몇 개만 알면 풀 수 있..

안녕하세요 호호만두에요 이번에는 자바에서 스택(stack)을 사용하는 방법에 대해서 알아볼게요!! 저는 처음에 자바에 스택이 따로 없는 줄 알았는데 c++과 같이 기본으로 제공되더라구요 그래서 알고리즘문제 풀때마다 arraylist만 사용하거나 스택이 필요할때면 아 이걸 다 구현해야 되나... 싶었는데 머리가 나쁘면 몸이 고생 ㅠㅠㅠ 아무튼 !! 자바의 스택 사용 방법에 대해 알아봅시다!! stack class는 java.util에 있어요 import java.util.Stack; 위 처럼 import 문을 달아주면 stack을 자바에서 사용하실 수 있어요 자바에서 stack 변수 선언은 다음과 같이 합니다 저는 Integer 값을 담는 stack을 만들었어요 안에 다른 타입을 써서 만들 수도 있답니다 ..