[BOJ] 11723 - 줄세우기 (🥈 실버 5티어)

사용 언어: Java

문제

줄세우기

풀이

다른 풀이

자바

참고

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.BufferedWriter;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws Exception {
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter out = new BufferedWriter(new OutputStreamWriter(System.out));
        
        StringTokenizer stk;
        int P = Integer.parseInt(in.readLine());
        for (int i=0; i<P; i++) {

            stk = new StringTokenizer(in.readLine());
            int num = Integer.parseInt(stk.nextToken());

            // 배열 넣기
            int[] arr = new int[20];
            for (int j=0; j<20; j++) {
                arr[j] = Integer.parseInt(stk.nextToken());
            }

            // 카운트만 구하는 것이기 때문에 정렬까지 할 필요는 없다
            int ans = 0;
            for (int j=1; j<20; j++) {
                // 내 앞에 있는 애들 중 나보다 큰 애들만 카운트
                for (int k=j-1; k>=0; k--) {
                    if (arr[k] > arr[j]) ans++;
                }
            }
            out.write(num + " ");
            out.write(ans + "\n");
        }
        out.close();
        in.close();
    }
}

• 테스트 케이스: 성공
• 제출 결과: 성공

---

💛 개인 공부 기록용 블로그입니다. 👻

맨 위로 이동하기