백준 - 한 줄로 서기 ( 1138번, JAVA )

Greedy ( https://www.acmicpc.net/problem/1138 )

풀이

• 이거 List에 add(index, element) 메소드 다시 공부해서 풀어보자 처음으로 메소드를 몰라서 못푼 문제.. 해설 봤으니까 다시 공부해보자

package problem_solving.greedy;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;

public class BaekJoon_1138 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = Integer.parseInt(sc.next());
		
		int [] arr = new int[N+1];
		
		List<Integer> list = new ArrayList();
		
		for(int i= 1 ; i <= N; i++) {
			arr[i]= Integer.parseInt(sc.next());
		}
		
		for(int i = N ; i>=1 ; i--) {
			list.add(arr[i], i);
		}
		
		for(int i = 0 ; i < list.size();i++) {
			System.out.print(list.get(i) + " ");
		}
	}

}