[백준] 2605줄세우기

1. 문제

www.acmicpc.net/problem/2605

2605번: 줄 세우기

2. 접근방법

i번째 친구를 i-주어진 값 의 위치에 넣기만 하면 되는 문제

어려울게 없다.

자바 Arraylist의 특정 인덱스에 값을 추가할 수 있는 .add(index, element)를 사용했다.

3. 자바 코드

package Bronze;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.StringTokenizer;

public class P2605줄세우기 {
	
	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());
		ArrayList<Integer> arr = new ArrayList<Integer>();
		arr.add(-1);
		for(int i = 1 ; i < N+1 ; i++) {
			int target = Integer.parseInt(st.nextToken());
			arr.add(i-target,i);
		}
		
		
		for(int i = 1 ; i < N +1 ; i++) {
			System.out.print(arr.get(i)+ " ");
		}
		
		
	}

}

 

 

4. 마치며

흠.. ArrayList를 안쓰고 푼다면 링크드리스트를 직접 구현하여 풀어야 할 것 같다.