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

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

15439번: 베라의 패션

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. 경우의 수에 대해서 알고 있다면 쉽게 해결 가능하다.