목록백준 알고리즘 문제 기록/조합론 (4)
Where who wants to meet someone
난이도 브론즈 I 문제 https://www.acmicpc.net/problem/11050 11050번: 이항 계수 1 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 내 답안 func factorial(_ n: Int) -> Int { if n
난이도 브론즈 V 문제 https://www.acmicpc.net/problem/10872 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net 내 답안 func factorial(_ n: Int) -> Int { if n Enable collaborative features and customize widget: Bing Webmaster Portal Back
난이도 브론즈 IV 문제 https://www.acmicpc.net/problem/24723 24723번: 녹색거탑 Naver D2를 아시나요? D2는 For Developers, By Developers의 약자로, 개발자들을 위해 개발자들이 직접 만들어 가고 있는 네이버 개발자 지원 프로그램입니다. 네이버가 축적한 기술과 지식을 공유하고, 외 www.acmicpc.net 내 답안 import Foundation print(pow(Decimal(2), Int(readLine()!)!)) 각 높이에서 발생하는 경우의 수를 정리하면 다음과 같다. 1층 -> 2가지 방법 2층 -> 4가지 방법 3층 -> 8가지 방법 4층 -> 16가지 방법 층이 올라갈수록 2의 제곱만큼 방법이 늘어나기 때문에 2의 n제곱 만..
난이도 브론즈 IV 문제 https://www.acmicpc.net/problem/15439 15439번: 베라의 패션 베라는 상의 N 벌과 하의 N 벌이 있다. i 번째 상의와 i 번째 하의는 모두 색상 i를 가진다. N 개의 색상은 모두 서로 다르다. 상의와 하의가 서로 다른 색상인 조합은 총 몇 가지일까? www.acmicpc.net 내 답안 let n = Int(readLine()!)! print(n * (n - 1)) 서로 다른 조합을 가지기 위해서는 전체 가짓수 * (전체 가짓수 - 1) 을 보면 된다. 각 색상별로 다른 조합을 가지려면 전체 가짓수에서 자신의 색을 제외해야 하기 때문.