[백준] 🥈 2075 N번째 큰 수

📌 난이도

🥈 Silver 2

📌 문제

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

📌 풀이

이 문제를 처음 보자마자 든 생각은 바로 Two Pointer 의 연장선이라는 생각이었다.
n x n 의 배열중 마지막에 있는 값들만 서로 비교해서 큰 값을 빼다가 n번째 값을 출력하면 되는 문제엿다.

따라서, int[][] table 과 int[] tableIndex 배열을 만들고, tableIndex의 값은 n으로 초기화 해주었다.
for문이 한번 돌때마다 tableIndex에 있는 값을 table의 주소값으로 사용하여, 가장 큰 값을 가진 주소에 해당하는 tableIndex값을 -1 해주었다.

이제 실버 문제들은 거뜬하게 해결이 가능할 것 같다.

📌 Code

package DS;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class N2075 {
    static int[][] table;
    static int[] tableIndex;
    static int n;

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;
        n = Integer.parseInt(br.readLine());
        table = new int[n + 1][n];
        tableIndex = new int[n];
        Arrays.fill(tableIndex, n);
        for (int i = 0; i < n; i++) {
            table[0][i] = -1200000000;
        }

        for (int i = 1; i < n + 1; i++) {
            st = new StringTokenizer(br.readLine());
            for (int j = 0; j < n; j++) {
                table[i][j] = Integer.parseInt(st.nextToken());
            }
        }

        int result = 0;
        for (int i = 0; i < n; i++) {
            result = FindMax();
        }
        System.out.println(result);
    }

    public static int FindMax() {
        int flag = 0;
        int max = -1200000000;
        for (int i = 0; i < n; i++) {
            if (max < table[tableIndex[i]][i]) {
                flag = i;
                max = table[tableIndex[i]][i];
            }
        }
        tableIndex[flag] -= 1;
        return max;
    }
}

package (이름); 를 때고, class 이름을 Main으로 변경하면 된다.

---

개인 공부 기록용 블로그입니다.
틀리거나 오류가 있을 경우 제보해주시면 감사하겠습니다.😁