알고리즘/백준 - 이론 공부
브루트 포스 - 경우의 수
호 두
2022. 4. 26. 22:53
반응형
1. 경우의 수
• N명의 사람이 한 줄로 서는 경우의 수 → N × (N-1) × … × 1 = N!
• N명의 사람 중에서 대표 두 명을 뽑는 경우의 수 → N × (N-1) / 2
• N명의 사람 중에서 대표 세 명을 뽑는 경우의 수 → N × (N-1) × (N-2) / 3!
• N명의 사람 중에서 반장 1명과 부반장 1명을 뽑는 경우의 수 → N × (N-1)
• N명의 사람이 있을 때, 각 사람이 영화를 볼지, 보지 않을지 결정한다. 가능한 조합의 수 → 2N
2. 그냥 다 해보기
예제 : 일곱 난쟁이
https://drsggg.tistory.com/537
브루트 포스 2309번 일곱 난쟁이
https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여
drsggg.tistory.com
반응형