문제 출처

단계별로 풀어보기 > 조합론 > 베라의 패션
https://www.acmicpc.net/problem/15439

문제 설명

상,하의 N벌이 주어질 때, i 번째 상,하의는 모두 색상 i를 가진다.(N개의 색상 모두 다름)

이 때, 상,하의 색상이 서로 다른 색상인 조합을 구하라.

접근 방법

해당 문제는 N x (N-1) 로 풀이할 수 있다.
N은 색상의 경우의수, (N-1)은 i번째 색상일 때, 상의 기준으로 자신과 같은 색상을 가지고 있는 하의 색을 제외 한 경우의 수 를 곱한다.

import java.io.*;

public class 베라의_패션 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        int N = Integer.parseInt(br.readLine());
        int result = N*(N-1);

        bw.write(String.valueOf(result));
        bw.flush();
        bw.close();
        br.close();
    }
}

Review

import java.io.*;

public class 베라의_패션_review {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        int N = Integer.parseInt(br.readLine());
        int result = N*(N-1);

        bw.write(String.valueOf(result));
        bw.flush();
        bw.close();
        br.close();
    }
}

알게된 점

문제푼 흔적

Review