[Java] 백준 1946 신입 사원 - 실버1

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

1946번: 신입 사원

 

 

 

풀이과정

• 받은 값을 2차원 배열에 저장한다. 배열의 값은 [서류순위, 면접순위]이다

1. 서류순위를 기준으로 정렬한다
2. 첫 번째 값의 면접순위를 maxInterviewRank로 저장한다
   • 이 뒤로 나오는 값은 maxInterviewRank보다 무조건 작아야 뽑힐 수 있다
   • 서류 순위가 1등인 애를 절대 이길 수 없기 때문에 면접 순위는 더 높아야함
3. 면접순위가 1등인 애가 나올 때까지 중간 리스트들을 확인한다
   • 면접순위가 1등인 애 이후는 면접순위 1등보다 서류순위가 낮은 친구들이기 때문에 전부 뽑힐 수 없는 애들이다. 고려하지 않음
4. 중간 리스트들의 인터뷰순위를 maxInterviewRank와 비교하여 작으면 result에 추가시켜준다
5. 작을 경우: 이 뒤로 나오는 값들은 서류순위가 나보다 안좋을 것이기 때문에 나보다 인터뷰 순위가 좋은 애들만 뽑힐 수 있다. 그러므로 maxInterviewRank를 내 인터뷰순위로 갱신해준다.

 

 

코드

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

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

    for (int tc =0; tc<testCaseCnt; tc++) {
      //ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ입력시작ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ
      int manCnt = Integer.parseInt(br.readLine());
      List<List<Integer>> list = new ArrayList<>();

      int result = 0;

      for (int i=0; i<manCnt; i++) {
        st = new StringTokenizer(br.readLine());
        List<Integer> tmp = new ArrayList<>();
        tmp.add(Integer.parseInt(st.nextToken()));
        tmp.add(Integer.parseInt(st.nextToken()));

        list.add(tmp);
      }
      //ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ입력 끝ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ

      Collections.sort(list, Comparator.comparing(arr -> arr.get(0)));

      int maxInterviewRank = list.get(0).get(1);
      for (int i=0; i<list.size(); i++) {
        List<Integer> value = list.get(i);

        if (value.get(1) == 1) {
          result ++;
          break;
        }

        if (value.get(1) <= maxInterviewRank) {
          maxInterviewRank = value.get(1);
          result ++;
        }
      }

      System.out.println(result);
    }
  }
}

위 설명을 그대로 구현함