koucop의 개발탐방기 koucop의 개발탐방기

이번에는 BOJ의 2493번 문제 "탑" 을 풀어보도록 하자 입력으로 첫째 줄에 탑의 수를 나타내는 N이 주어지고, 그 다음 줄에 N개 만큼 탑들의 높이가 각각 순서대로 주어진다. 출력으로 각각의 탑들에서 발사한 레이저 신호를 수신한 탑들의 번호를 하나의 빈칸을 사이에 두고 출력하면 되는 문제이다. 성공한 코드는 다음과 같다. import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new ..

이번에는 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 B..