BOJ_9339 : 마라토너

👉 문제링크

9339번: 마라토너

---

---

🔸 문제 분석 🔸

• 테스트케이스 마다 마라톤 기록에서 학원 수강생이 6시간 이하 기록이 나온 수와 그 중 최고 빠른 수강생을 출력한다.
• 학원 수강생인지 확인하고, 6시간 이하 기록인지 확인한다.
  • 해당하는 학생들의 수를 센다.
  • 가장 기록이 좋은 학생을 저장한다.

🔸 코드 🔸

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

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int t = Integer.parseInt(br.readLine()); // 테스트 케이스
        for (int i = 0; i < t; i++) {
            int k = Integer.parseInt(br.readLine()); // 수강생의 수
            int[] student = new int[k];              // 수강생 저장 배열

            StringTokenizer st = new StringTokenizer(br.readLine());
            for (int j = 0; j < k; j++) {            // 수강생 입력
                student[j] = Integer.parseInt(st.nextToken());
            }

            int one = 0, h = 24, m = 60, count = 0;    // 1등 수강생과 그 기록, 인증서 받은 수

            int n = Integer.parseInt(br.readLine());
            for (int j = 0; j < n; j++) {            // 대회 기록
                st = new StringTokenizer(br.readLine());
                int runner = Integer.parseInt(st.nextToken());
                int hour = Integer.parseInt(st.nextToken());
                int minute = Integer.parseInt(st.nextToken());

                boolean flag = false;
                for (int s = 0; s < k; s++){    // 수강생인지 배열에서 찾아보기
                    if (student[s] == runner){
                        flag = true;
                        break;
                    }
                }
                // 수강생이면서 포기하지 않고 6시간 이하
                if (flag && hour != -1 && ((hour == 6 && minute == 0) || hour < 6)) {
                    count++;
                    if (h > hour) {                         // 시가 더 빠름
                        one = runner;
                        h = hour;
                        m = minute;
                    } else if (h == hour && m > minute) {   // 분이 더 빠름
                        one = runner;
                        m = minute;
                    }
                }
            }
            System.out.println(one + " " + count);
        }
    }
}

🔸 코드 해석 🔸

• 학원 수강생 리스트를 저장해두고, 마라톤 기록마다 for문을 돌리며 학원 수강생인지 확인한다.
• 6시간 이하 기록인지 확인한다.
  • 기록의 시간이 6미만이거나 시간이 6이면서 분이 0인지 확인한다.
  • 시간이 -1이면 중도 포기이므로, -1가 아닌지 확인한다.
  • 통과한 학생 수를 세고, 최고 기록의 학생번호를 저장한다.

---

🔸 end 🔸

• 6시간 이하가 시가 6이고 분이 0일때도 있다는걸 간과해서 1회 틀렸다.
• 테스트케이스 2번에서 판별할 수 있었는데 너무 안일했던 것 같다.