https://www.acmicpc.net/problem/1138
풀이
ArrayList의 특성을 이용하여 풀면 쉬운 문제.
package greedy;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.StringTokenizer;
public class BOJ_1138_한줄로서기 {
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int N = Integer.parseInt(br.readLine());
StringTokenizer st = new StringTokenizer(br.readLine());
int[] arr = new int[N];
for (int i = 0; i < N; i++) {
arr[i] = Integer.parseInt(st.nextToken());
}
ArrayList<Integer> list = new ArrayList<>();
for (int i = N - 1; i >= 0; i--) {
list.add(arr[i],i+1);
}
StringBuilder sb = new StringBuilder();
for(int i : list) {
sb.append(i).append(" ");
}
System.out.println(sb.toString());
}
}
'코딩테스트 > BOJ' 카테고리의 다른 글
[백준/BOJ] 2012번 등수 매기기 (JAVA/자바) - 그리디(Greedy) (0) | 2023.11.07 |
---|---|
[백준/BOJ] 1543번 문서검색(JAVA/자바) (0) | 2023.11.07 |
[BOJ/백준] 14940번 쉬운 최단 거리 (JAVA/자바) - BFS (0) | 2023.10.04 |
[BOJ/백준] 1707번 이분 그래프 (JAVA/자바) - DFS (0) | 2023.09.29 |
[BOJ/백준] 2583번 영역 구하기 (JAVA/자바) - DFS (0) | 2023.09.28 |