전공공부
[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번: 그래픽스 퀴즈
오늘은 기초컴퓨터그래픽스의 퀴즈가 있는 날이다. 기다란 교실 안에는 N개의 책상이 한 줄로 늘어서 있는데, 각 책상당 두 명의 학생이 앉도록 되어있다. 모든 학생들은 그래픽스를 열심히
www.acmicpc.net
'Study > Problem Solving' 카테고리의 다른 글
[BOJ_1965] 상자 넣기 (0) | 2024.03.14 |
---|---|
[BOJ_20152] Game Addiction (0) | 2024.03.12 |
[BOJ_17212] 달나라 토끼를 위한 구매대금 지불 도우미 (1) | 2024.03.08 |
[BOJ_17175] 피보나치는 지겨웡~ (0) | 2024.03.06 |
[BOJ_9461] 파도반 수열 (2) | 2024.03.05 |