Notice
Recent Posts
Recent Comments
Link
«   2025/06   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30
Archives
Today
Total
관리 메뉴

전공공부

[BOJ_2876] 그래픽스 퀴즈 본문

Study/Problem Solving

[BOJ_2876] 그래픽스 퀴즈

monitor 2024. 3. 11. 22:37

설명


그냥 구현 문제로 생각하고 풀었습니다. 딱히 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번: 그래픽스 퀴즈

오늘은 기초컴퓨터그래픽스의 퀴즈가 있는 날이다. 기다란 교실 안에는 N개의 책상이 한 줄로 늘어서 있는데, 각 책상당 두 명의 학생이 앉도록 되어있다. 모든 학생들은 그래픽스를  열심히 

www.acmicpc.net