lazylazylazylazylazylazylazylazy

백준[JAVA] 15439번 Vera and Outfits 본문

프로그래밍/Break BOJ byJAVA

백준[JAVA] 15439번 Vera and Outfits

lazylazylazylazylazylazylazylazy 2021. 4. 5. 22:21
728x90
반응형

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

 

15439번: Vera and Outfits

Vera owns N tops and N pants. The i-th top and i-th pants have colour i, for 1 ≤ i ≤ N, where all N colours are different from each other. An outfit consists of one top and one pants. Vera likes outfits where the top and pants are not the same colour.

www.acmicpc.net

 수능 2등급 맞았던 실력으로 쉽게 해석하면 1줄 요약이 가능하다 ~~

바로 베라는 N개의 하의와 바지가 있는데 색은 다 다르며 같은 색 중복 빼고 얼마나 조합할 수 있을지 구하는 문제다

우리 그냥 고등학교때 배웠던 확통에서 경우의 수 파트를 생각하면 편하다

가볍게 공식 N*(N-1)이 떠오른다. N*N-1에서 처음 N을 상의라고 먼저 하면 상의 색 하나를 뺀 N-1중에 고르면 된다.

따라서

A를 입력받아 A*A-1을 이용하여 답을 구했다

728x90
반응형

'프로그래밍 > Break BOJ byJAVA' 카테고리의 다른 글

백준[JAVA] 2420번 사파리월드  (0) 2022.01.17
백준[JAVA] 2420번 사파리월드  (0) 2022.01.17
백준[JAVA] 14652번 나는 행복합니다~  (0) 2021.02.22
백준[JAVA] 14645번 와이버스 부릉부릉  (0) 2021.02.22
백준[JAVA] 13277번 큰 수 곱셈  (0) 2021.02.22
'프로그래밍/Break BOJ byJAVA' Related Articles more
Comments