반응형
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));
}
}
반응형
'코딩테스트 > JAVA' 카테고리의 다른 글
| [JAVA/백준 4344번] 평균은 넘겠지 (0) | 2023.11.30 |
|---|---|
| [JAVA/백준 1157번] 단어 공부 (0) | 2023.11.26 |
| [JAVA/백준 27323번] 직사각형 (1) | 2023.11.23 |
| [JAVA/백준 11653번] 소인수분해 (0) | 2023.11.22 |
| [JAVA/백준 2581번] 소수 (0) | 2023.11.21 |