[Baekjoon] 2890_카약

Silver V

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

---

< 카약 >

 

문제 풀이 

 

F의 위치와 마지막 숫자의 위치 차이를 구한 후 ArrayList에 저장한다. 차이가 작은 순서로 정렬한다. 그 후 순서대로 등수를 출력한다. 

 

 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.Comparator;
import java.util.StringTokenizer;

public class _2890_ { // 카약

	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 = new StringTokenizer(bf.readLine());

		int r = Integer.parseInt(st.nextToken());
		int c = Integer.parseInt(st.nextToken());

		ArrayList<int[]> arr = new ArrayList<>();

		for (int i = 0; i < r; i++) {
			String str = bf.readLine();
			int start = -1;
			int num = -1;
			int diff = 0;
			for (int j = 0; j < c; j++) {
				char x = str.charAt(j);
				if (Character.isDigit(x)) {
					start = j;
					num = x - '0';
				} else if (x == 'F') {
					diff = c - 1 - start;
				}
			}
			if (num != -1) {
				arr.add(new int[] { num, diff });
			}
		}

		arr.sort(new Comparator<int[]>() {
			@Override
			public int compare(int[] o1, int[] o2) {
				return o1[1] - o2[1];
			}
		});

		int result[] = new int[10];
		int diff = 0;
		int idx = 0;
		for (int i = 0; i < 9; i++) {
			if (diff != arr.get(i)[1]) {
				result[arr.get(i)[0]] = ++idx;
				diff = arr.get(i)[1];
			} else {
				result[arr.get(i)[0]] = idx;
			}
		}

		for (int i = 1; i < 10; i++) {
			bw.write(result[i] + "\n");
		}

		bw.flush();
	}
}

변수)
r, c : 행, 열
arr : ArrayList <int [팀 번호, 차이]>
str : 행
start, num, diff : 마지막 숫자 위치, 팀 번호, F와 마지막 숫자 위치 차이
result : 등수
diff, idx : 앞 팀의 결승선과 떨어진 거리, 등수

 

위성 지도를 입력받으면서 각 팀 번호가 마지막으로 주어진 인덱스와 F의 인덱스 차이를 구해 ArrayList에 저장한다. 그 후 차이가 작은 기준으로 정렬한다. ArrayList를 보면서 등수를 결정해서 출력한다.

---

---