백준 15439번 풀이

문제

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

옷 가짓수 찾는 문제.

 

풀이

옷부자네… 와…

 

자, 봅시다. 1일때 0인 이유는 서로 다른 색이 없기 때문인거고, 2일때 2인 이유는 각각 하나씩 있기 때문이다. 그럼 3은요? 옷이 검정/회색/하양 이렇게 있다면 검정-하양, 회색/회색-검정, 하양/하양-검정, 회색 이렇게 조합이 가능한데… 가능하면 국물 있는 음식 먹는 날은 흰옷 조심하십쇼. 아무리 조심해도 뭐 묻으니께…

 

N = int(input())

print(N * (N-1))

근데 답 진짜 심플하다고? 에이 첫빠따부터 빡신거 뜨면 안됨…