자바로 백준 1138 풀기

• 실버 3단계 문제

풀이)

키가 1인 사람이 가진 수가 2라면 3번째 자리에 서게 된다. (앞에 1, 2번자리엔 자기보다 더 큰 사람이 있고 자신은 세번째에 선다.)
키가 2인 사람이 가진 수가 2라면 4번째 자리에 서게 된다. (원래는 3번째 자리에 서지만 키가 1인 사람이 차지하고 있으니 자신은 양보해주고 그다음 자리로 넘어가 4번째 자리에 선다.)

코드)

import java.io.*;
import java.util.*;

public class Backjoon1463 {
	public static void main(String[]args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		
		int N = Integer.parseInt(bf.readLine());
		int[] result = new int[N+1]; 
		StringTokenizer st = new StringTokenizer(bf.readLine());
		for(int i = 1 ; i<= N ; i++) {
			int input = Integer.parseInt(st.nextToken());
			for(int j = 1; j<= N ;j ++) {
				if(input==0) { 
					if(result[j]==0) {
						result[j] = i; 
						break;
					}
					else {
						continue;
					}
				}
				else if(result[j]==0) {
					input--;
				}
			
			}
		}
		
		for(int i =1 ; i<=N ;i++)
			System.out.print(result[i]+" ");
	}
		
}