[Baekjoon] 10431_줄세우기

Silver V

문제(출처: https://www.acmicpc.net/problem/10431)

---

< 줄세우기 >

 

문제 풀이 

 

한 명씩 키를 입력받을 때마다 앞에서부터 어디에 세워야 할지 판단한다.

 

 

 my solution (Java)

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayList;
import java.util.Collections;
import java.util.StringTokenizer;

public class _10431_ { // 줄세우기

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st;

		int p = Integer.parseInt(bf.readLine());
		ArrayList<Integer> arr = new ArrayList<>();

		for (int i = 0; i < p; i++) {
			st = new StringTokenizer(bf.readLine());

			int t = Integer.parseInt(st.nextToken());
			int result = 0;

			for (int j = 0; j < 20; j++) {
				int num = Integer.parseInt(st.nextToken());
				if (j == 0) {
					arr.add(num);
				} else {
					boolean flag=false;

					for (int k = 0; k < j; k++) {
						if (arr.get(k) > num) {
							result += (j - k);
							flag=true;
							break;
						}
					}
					arr.add(num);
					if(flag) {
						Collections.sort(arr);
					}
				}
			}
			bw.write(t + " " + result + "\n");
			arr.clear();
		}
		bw.flush();
	}
}

변수)
p : 테스트 케이스 수
arr : 반 아이들의 키
t : 테스트 케이스 번호
result : 학생들이 뒤로 물러난 걸음 수의 총합
num : 학생의 키

 

테스트 케이스 수를 입력받는다.

테스트 케이스 수만큼 테스트 케이스 번호와 반 아이들의 키 정보를 입력받는다. 반 아이들의 키를 한 명씩 입력받을 때마다 앞에서부터 탐색하여 자신보다 큰 키가 있다면 자신은 그 자리에 서고 그 학생부터 그 뒤의 모든 학생이 한 발씩 뒤로 물러선다. 최종 테스트 케이스 번호와 학생들이 뒤로 물러난 걸음 수의 총합을 출력한다.

---

---