6591번1

• [백준/BOJ] 651번: 이항 쇼다운 https://www.acmicpc.net/problem/6591 6591번: 이항 쇼다운 각 테스트 케이스에 대해서, 정답을 출력한다. 항상 정답이 231보다 작은 경우만 입력으로 주어진다. www.acmicpc.net 문제 n개의 원소 중에서 k개를 순서 없이 선택하는 방법의 수는 몇 가지 일까? 입력 입력은 하나 또는 그 이상의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 231-1 을 넘지 않는 두 자연수 n(n ≥ 1)과 k(0 ≤ k ≤n)로 이루어져 있다. 입력의 마지막 줄에는 0이 두 개 주어진다. 출력 각 테스트 케이스에 대해서, 정답을 출력한다. 항상 정답이 231보다 작은 경우만 입력으로 주어진다. 해설 재귀를 통한 DFS를 이용하여 문제를 풀었었다... PS(Problem Solving)/BOJ 2022. 2. 19.