-
[백준 - 2493번] 탑 - Java //Wello Horld//Algorithm/BOJ(Baekjoon Online Judge) 2019. 8. 6. 18:10
이번에는 BOJ의 2493번 문제 "탑"을 풀어보도록 하자
Stack을 이용해서 풀면 간단하게 풀리는 문제이다. 일단, 탑의 높이(Height)와 그 때의 높이(Position)를 받아올 클래스를 만들어서 Stack이 해당 클래스를 받아오도록 만든다. 여기서 유의해야 될 점은 탑들의 높이는 1이상 100,000,000 이하의 정수이므로 long으로 받아와야 된다는 것과 탑들의 높이가 같을 때도 신호를 받을 수 있다는 점이다.
성공한 코드는 아래와 같다
import java.io.*; import java.util.*; public class sample { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); int N = Integer.parseInt(br.readLine()); Stack<tower> stack = new Stack<tower>(); StringTokenizer st = new StringTokenizer(br.readLine()); for(int i = 1; i <= N; i++){ long a = Long.parseLong(st.nextToken()); while(!stack.isEmpty()){ if(stack.peek().height >= a){ bw.write(stack.peek().position + " "); break; } stack.pop(); } if(stack.isEmpty()) bw.write("0 "); stack.push(new tower(a, i)); } bw.flush(); br.close(); bw.close(); } static class tower{ long height; int position; public tower(long height, int position){ this.height = height; this.position = position; } } }
문제 : https://www.acmicpc.net/problem/2493
'Algorithm > BOJ(Baekjoon Online Judge)' 카테고리의 다른 글
[백준 - 2921번] 도미노 - Java //Wello Horld// (0) 2019.08.12 [백준 - 14652번] 나는 행복합니다~ - Java //Wello Horld// (0) 2019.08.12 [백준 - 14650번] 걷다보니 신천역 삼 (Small) - Java //Wello Horld// (0) 2019.08.06 [백준 - 2003번] 수들의 합 2 -Java //Wello Horld// (0) 2019.08.06 [백준 - 17355번] Messi An-Gimossi - Java //Wello Horld// (0) 2019.08.06