[백준] BOJ - 10431 줄 세우기 자바 java (실버 5)

https://www.acmicpc.net/problem/10431

10431번: 줄세우기

나의풀이

import java.util.*;
import java.io.*;
public class Main {
    public static void main(String args[]) throws Exception{
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw=new BufferedWriter(new OutputStreamWriter(System.out));
    
        int p=Integer.parseInt(br.readLine());
        
        for(int i=0; i<p; i++){
            StringTokenizer st= new StringTokenizer(br.readLine());
            
            int tcase=Integer.parseInt(st.nextToken());
            int answer=0;

            List<Integer> arr=new ArrayList<>();
            arr.add(Integer.parseInt(st.nextToken()));
            for(int j=0;j<19; j++){
                int now=Integer.parseInt(st.nextToken());
                int index=arr.size();
                
                for(int k=index-1 ; k>=0; k--){
                    if(k<0){
                        break;
                    }
                    if(arr.get(k) > now ){
                        answer++;
                        index--;
                    }else{
                        break;
                    }
                }
                arr.add(index, now);
            }
            
            bw.write(tcase+" "+answer+"\n");
        }
        br.close();
        bw.close();
        
    }
}