코딩테스트/JAVA

[JAVA/백준 15439번] 베라의 패션

할루솔이 2023. 11. 24. 22:36
반응형

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

 

15439번: 베라의 패션

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

www.acmicpc.net

 

문제

베라는 상의 N 벌과 하의 N 벌이 있다. i 번째 상의와 i 번째 하의는 모두 색상 i를 가진다. N 개의 색상은 모두 서로 다르다.

상의와 하의가 서로 다른 색상인 조합은 총 몇 가지일까?

입력

입력은 아래와 같이 주어진다.

N

출력

상의와 하의가 서로 다른 색상인 조합의 가짓수를 출력한다.

제한

  • 1 ≤ N ≤ 2017
  • N은 정수이다.

예제 입력 1  

1

예제 출력 1  

0

예제 입력 2  

2

예제 출력 2  

2

예제 입력 3  

5

예제 출력 3  

20

 


👉 풀이과정

서로 다른 조합을 구해야 하니 모든 경우의 수가 필요하다.

예제를 보면

1 => 0    {1*(1 - 0)}

2 => 2    {2 * (2-1)}

5 => 20    {5 * (5 - 1)}

출력값을 살펴보면 입력값 * (입력값 - 1) = 출력값이다.

식 그대로 출력해주면 끝!

 

📌 제출코드

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

public class Main {
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int a = Integer.parseInt(br.readLine());
        
        System.out.println(a*(a-1));
    }
}

 

 

 

반응형