[백준_1874] 스택 수열 - JAVA
10682 단어 백준 Class 2알고리즘스택실버3백준 Class 2
문제 출처
풀이
- 스택 문제이다.
- 입력 받은 값이 top 보다 클 경우 스택에 Push를 해준다. 이 때 '+'는 StringBuilder를 통해 append 해준다.
- 만약 스택의 top이 입력 받은 값과 다르다면 구현할 수 없는 수열이다. "NO"를 return 한다.
- 입력 받은 값이 top 보다 작거나 같을 경우는 Pop을 해주면 된다. 이 때 '-'는 StringBuilder를 통해 append 한다.
코드
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Stack;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer stringTokenizer = new StringTokenizer(bufferedReader.readLine());
Stack<Integer> stack = new Stack<>();
StringBuilder stringBuilder = new StringBuilder();
int top = 0;
int N = Integer.parseInt(stringTokenizer.nextToken());
for (int i = 0; i < N; i++) {
stringTokenizer = new StringTokenizer(bufferedReader.readLine());
int value = Integer.parseInt(stringTokenizer.nextToken());
if (value > top) {
for (int j = top + 1; j <= value; j++) {
stack.push(j);
stringBuilder.append("+").append("\n");
}
top = value;
} else if (stack.peek() != value) {
System.out.println("NO");
return;
}
stack.pop();
stringBuilder.append("-").append("\n");
}
System.out.println(stringBuilder);
}
}
채점 결과
Author And Source
이 문제에 관하여([백준_1874] 스택 수열 - JAVA), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@jm_25/백준1874-스택-수열-JAVA저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)