https://www.acmicpc.net/problem/2605
단순히 연결리스트를 활용해 원하는 인덱스에 새로운 학생을 추가해 준 후, 출력하면 되는 문제이다.
package day0209;
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.LinkedList;
import java.util.StringTokenizer;
public class LunchLine {
static BufferedReader br;
static BufferedWriter bw;
static StringTokenizer st;
static LinkedList<Integer> Line;
public static void main(String[] args) throws IOException {
br = new BufferedReader(new InputStreamReader(System.in));
bw = new BufferedWriter(new OutputStreamWriter(System.out));
int N = Integer.parseInt(br.readLine());
Line = new LinkedList<>();
st = new StringTokenizer(br.readLine(), " ");
for(int i = 0; i < N; i++) {
Line.add(i - Integer.parseInt(st.nextToken()), i + 1);
}
for(int tmp : Line) {
bw.write(String.format("%d ", tmp));
}
bw.flush();
bw.close();
}
}