[BOJ_2876] 그래픽스 퀴즈

설명

---

그냥 구현 문제로 생각하고 풀었습니다. 딱히 DP로 분류가 되어야 하는 문제는 아닌 것 같으나 다른 좋은 풀이 방법을 통해서 DP로 풀 수도 있을 것 같습니다.

 

 

코드

---

package BOJ.Dynamic_Programming;

import java.util.Scanner;

public class BOJ_2876 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int[][] grades = new int[N][2];
        for (int i = 0; i < N; i++) {
            grades[i][0] = sc.nextInt();
            grades[i][1] = sc.nextInt();
        }

        int maxCount = 0;
        int gradeToUse = 6;

        for (int grade = 1; grade <= 5; grade++) {
            int count = 0;
            boolean check = false;
            for (int[] desk : grades) {
                if (desk[0] == grade || desk[1] == grade) {
                    count++;
                    check = true;
                }else {
                    check = false;
                }
                if(!check){
                    count = 0;
                }
                if (count > maxCount && check) {
                    maxCount = count;
                    gradeToUse = grade;
                }
            }
        }

        System.out.println(maxCount + " " + gradeToUse);
        sc.close();
    }
}

2876번: 그래픽스 퀴즈