[Java] BOJ 16937 두 스티커

16937번: 두 스티커

---

정답 코드

• N개의 스터키 중 2개의 스티커만 선택하여 배치 가능 여부 확인
• 스티커 회전하는 경우까지 판별 필요

import java.io.*;
import java.util.*;

public class Main {

    static BufferedReader br;
    static StringTokenizer st;
    static int H, W, N;
    static int[][] arr;

    public static void main(String[] args) throws IOException {
        br = new BufferedReader(new InputStreamReader(System.in));

        st = new StringTokenizer(br.readLine(), " ");
        H = Integer.parseInt(st.nextToken());
        W = Integer.parseInt(st.nextToken());
        N = Integer.parseInt(br.readLine());

        arr = new int[N][2];
        for (int i = 0; i < N; i++) {
            st = new StringTokenizer(br.readLine(), " ");
            arr[i][0] = Integer.parseInt(st.nextToken()); // r
            arr[i][1] = Integer.parseInt(st.nextToken()); // c
        }

        int max = 0;
        for (int i = 0; i < N; i++) {
            for (int j = i + 1; j < N; j++) {
                if (arr[i][0] + arr[j][0] <= H && Math.max(arr[i][1], arr[j][1]) <= W ||
                        arr[i][0] + arr[j][0] <= W && Math.max(arr[i][1], arr[j][1]) <= H) {
                    max = Math.max(max, calc(i, j));
                } else if (arr[i][0] + arr[j][1] <= H && Math.max(arr[i][1], arr[j][0]) <= W ||
                        arr[i][0] + arr[j][1] <= W && Math.max(arr[i][1], arr[j][0]) <= H) {
                    max = Math.max(max, calc(i, j));
                } else if (arr[i][1] + arr[j][0] <= H && Math.max(arr[i][0], arr[j][1]) <= W ||
                        arr[i][1] + arr[j][0] <= W && Math.max(arr[i][0], arr[j][1]) <= H) {
                    max = Math.max(max, calc(i, j));
                } else if (arr[i][1] + arr[j][1] <= H && Math.max(arr[i][0], arr[j][0]) <= W ||
                        arr[i][1] + arr[j][1] <= W && Math.max(arr[i][0], arr[j][0]) <= H) {
                    max = Math.max(max, calc(i, j));
                }
            }
        }

        System.out.println(max);
    }

    private static int calc(int i, int j) {
        return arr[i][0] * arr[i][1] + arr[j][0] * arr[j][1];
    }
}