티스토리 뷰
import java.io.*;
import java.util.Stack;
public class boj_1874 {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringBuilder sb = new StringBuilder();
Stack<Integer> s = new Stack<>();
int n = Integer.parseInt(br.readLine()); // 1 ~ 100,000
int item = 0; // 스택에 오름차순으로 쌓일 수
while (n-- > 0) {
int x = Integer.parseInt(br.readLine());
if (x > item) { // 입력받은수가 더 크면
while (item < x) { // x까지 넣은후에
s.push(++item);
sb.append("+\n");
}
s.pop(); // 출력
sb.append("-\n");
} else { // x가 item과 같거나 작을경우
boolean found = false;
if (!s.isEmpty()) { // 스택이 비지 않았다면
int top = s.peek();
s.pop();
sb.append("-\n");
if (x == top) {
found = true;
}
}
if (!found) { // 스택의 상단값이 x보다 크면 불가능
System.out.println("NO");
return;
}
}
}
System.out.println(sb.toString());
}
}
- 실패
- 돌대가리가 틀림없다는 생각만 든다.
'PS > boj' 카테고리의 다른 글
boj)1158 - 요세푸스 문제 (0) | 2020.09.14 |
---|---|
boj)1406 - 에디터 (0) | 2020.09.14 |
boj)9012 - 괄호 (0) | 2020.09.13 |
boj)9093 - 단어 뒤집기 (0) | 2020.09.13 |
boj)10828 - 스택구현 (0) | 2020.09.13 |
링크
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- 드림코딩
- 모던자바스크립트
- 킹수빈닷컴
- http
- 프로그래머스 SQL
- ㅇㄷㅇㅈ
- JPA 연관관계 매핑
- 이펙티브자바 아이템60
- 프로그래머스
- 이펙티브자바 스터디
- 이펙티브자바
- 백기선 스터디
- js api
- HTTP 완벽가이드
- 김영한 http
- 백준
- 가상 면접 사례로 배우는 대규모 시스템 설계 기초
- java
- HTTP 완벽 가이드
- Spring Security
- js promise
- BOJ
- GCP
- 김영한 JPA
- js array
- 이펙티브자바 아이템59
- REST API
- 패스트캠퍼스 컴퓨터공학 완주반
- dreamcoding
- JS 딥다이브
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 |
글 보관함