컴퓨터/백준 알고리즘

백준 알고리즘 - 15439번: 베라의 패션 [Java]

이상한 나그네 2023. 10. 4. 00:27

문제: https://www.acmicpc.net/problem/15439

 

15439번: 베라의 패션

베라는 상의 N 벌과 하의 N 벌이 있다. i 번째 상의와 i 번째 하의는 모두 색상 i를 가진다. N 개의 색상은 모두 서로 다르다. 상의와 하의가 서로 다른 색상인 조합은 총 몇 가지일까?

www.acmicpc.net

1. 코드

import java.util.*;
public class Main {
	public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        System.out.println(N * N - N);
	}
}

2. 설명

패션의 모든 경우의 수는 N * N이며 이때 상하의가 같은 색상인 경우가 N이므로 모든 경우의 수 - 색상이 같은 경우 = 색상이 다른 경우이므로 N * N - N으로 문제의 답을 도출할 수 있습니다.

3. 정리

  1. 경우의 수에 대해서 알고 있다면 쉽게 해결 가능하다.