[백준]JAVA - 10431번: 줄세우기

10431번: 줄세우기 (acmicpc.net)

10431번: 줄세우기

풀이

"줄서기가 끝났을 때 학생들이 총 몇 번 뒤로 물러서게 될까?"

줄 서는 조건이 거창하지만 엄청 쉬운 문제였다.

 

반복문으로 앞에 키 큰 사람이 몇 명인지 세주면 간단하게 해결할 수 있다. 

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

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int N = Integer.parseInt(br.readLine());
		
        for (int i=1; i<N+1; i++) {
            StringTokenizer st = new StringTokenizer(br.readLine());
			
            Integer.parseInt(st.nextToken());

            int cnt = 0;
            int[] num = new int[20];
			
            for (int j=0; j<20; j++) {
                num[j] = Integer.parseInt(st.nextToken());
            }
			
            for (int j=0; j<20; j++) {
                for (int k=0; k<j; k++) {
                    if (num[k] > num[j]) cnt++;
                }
            }
            
            System.out.println(i + " " + cnt);
        }
    }
}