[백준 2303] 숫자 게임 - JAVA

 

 

조합으로 5개중 3개 뽑아서 mod 10하는 문제

 

O((5! / 2! * 3! = 10) * 1000)

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

class Main {

  public static void main(String[] args) throws IOException {

    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    int N = Integer.parseInt(br.readLine());

    int[][] a = new int[N][5];

    StringTokenizer st;
    for (int i = 0; i < N; i++) {
      st = new StringTokenizer(br.readLine());
      for (int j = 0; j < 5; j++) {
        a[i][j] = Integer.parseInt(st.nextToken());
      }
    }

    int max = 0;
    int num = 0;

    for (int i = 0; i < N; i++) {
      for (int j = 0; j < 5; j++) {
        for (int k = j + 1; k < 5; k++) {
          for (int l = k + 1; l < 5; l++) {
            int cur = (a[i][j] + a[i][k] + a[i][l]) % 10;
            if (cur >= max) {
              max = cur;
              num = i + 1;
            }
          }
        }
      }
    }
    System.out.println(num);
  }
}