[백준] 🥈 1946 신입 사원

📌 난이도

🥈 Silver 1

📌 문제

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

📌 풀이

지금까지 문제를 풀면서 난이도를 보고 쫄리는 경향이 있었는데, 이번 문제부터 풀려야지 난이도 공개가 되게 설정을 하였다.
이 문제는 설명이 되게 어려웠다.

하지만, 앞의 숫자를 작은수부터 정렬한 후, 뒤의 숫자가 작아질때마다 result를 +1 해주면 되는 문제였다.
처음에는 단순히 정렬을 쓰려고 했지만, 시간복잡도가 문제가 될 것 같아서, 배열을 만들어놓고, 앞의 값의 주소값에 뒤의 값을 넣은후, 더 작아지면 +1을 해주기로 하였다.

다음은 그 코드이다.

📌 Code

package BOJ.Greedy;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;

public class N1946 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;
        int T = Integer.parseInt(br.readLine());

        for (int i = 0; i < T; i++) {
            int N = Integer.parseInt(br.readLine());
            int[] tc = new int[N];
            for (int j = 0; j < N; j++) {
                st = new StringTokenizer(br.readLine());
                tc[Integer.parseInt(st.nextToken()) - 1] = Integer.parseInt(st.nextToken());
            }
            int max = tc[0];
            int result = 1;
            for (int j = 0; j < N; j++) {

                if (tc[j] < max) {
                    max = tc[j];
                    result += 1;
                }
            }
            System.out.println(result);
        }
    }
}

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

---

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