[백준 28094] 기말고사 작품 전시 [Java]
문제http://boj.ma/28094 풀이문제 요약N개의 작품을 배치할 수 있는 모든 경우에 대해 M명의 심사위원의 점수 부여 기준을 최대한 만족시켜 최대 점수를 받아야 한다.아이디어작품을 배치하는 모든 경우에 대해 순열로 전부 계산할 경우 N! * $N^2$가 소요되지만, N은 최대 9이므로 충분하다.심사 위원의 점수를 2차원 배열에 저장함으로써, 비교하는 두 작품의 점수를 계산할 수 있도록 하자.작품을 배치하는 한 경우에 대해 심사 위원으로부터 받을 수 있는 최대 점수를 기록하고, 만약 이전에 받았던 최대 점수와 동점이라면 빈도를 누적하자. for (int[] p : P) { int sum = 0; for (int a = 0;..
2025.08.10