Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
Tags
- 자바
- 리액트 네이티브
- 깃 터미널 연동
- 모두의네트워크
- 백준 4358번
- 깃 연동
- 깃허브 토큰 인증
- 정리
- 지네릭스
- React Native
- 백준
- HTTP
- 모두의 네트워크
- 네트워크
- 모두를 위한 딥러닝
- 딥러닝
- 모두를위한딥러닝
- SQL
- 백준 5525번
- 데베
- 스터디
- 문자열
- 깃허브 로그인
- 리액트 네이티브 시작하기
- 리액트 네이티브 프로젝트 생성
- 백준 4949번
- 백준 4358 자바
- 팀플회고
- 데이터베이스
- 머신러닝
Archives
- Today
- Total
솜이의 데브로그
백준 17298번 ) 오큰수 (java) 본문
https://www.acmicpc.net/problem/17298
문제
풀이
Stack을 사용해서 푸는 문제이다.
입력받은 배열에서 순서대로, 스택의 top에 위치하는 수보다 더 작으면 stack에 인덱스를 넣고, 더 큰 경우 해당하는 인덱스의 배열보다 큰 가장 왼쪽의 수이므로 배열에 바로 입력한다.
이해하고나면 쉬운데, 스택의 특징을 잘 생각해서 for 문을 두번 돌지 않도록 효율적으로 떠올릴 수 있는지를 생각해내야하는 문제이다.
코드
import java.io.*;
import java.util.*;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int N = Integer.parseInt(br.readLine());
Stack<Integer> stack = new Stack<Integer>();
int[] seq = new int[N];
StringTokenizer st = new StringTokenizer(br.readLine(), " ");
for(int i=0; i< N; i++){
seq[i] = Integer.parseInt(st.nextToken());
}
for(int i=0; i<N; i++){
while(!stack.isEmpty() && seq[stack.peek()] < seq[i]) {
seq[stack.pop()] = seq[i];
}
stack.push(i);
}
while(!stack.isEmpty()) {
seq[stack.pop()] = -1;
}
StringBuilder sb = new StringBuilder();
for(int i=0; i<N; i++){
sb.append(seq[i]).append(' ');
}
System.out.println(sb);
}
}
StringBuilder를 사용해 한번에 출력할 수 있도록 하는 연습을 하자!!
sb.append()
'Algorithm > 백준' 카테고리의 다른 글
백준 10026번 ) 적록색약 (java) (0) | 2022.07.23 |
---|---|
백준 12931번 ) 두 배 더하기 (java) (0) | 2022.07.22 |
백준 7576번 ) 토마토 (java) (0) | 2022.03.17 |
백준 24552번 ) 올바른 괄호 (java) (0) | 2022.03.17 |
백준 2847번 ) 게임을 만든 동준이 (java) (0) | 2022.03.15 |