카테고리
|
공부한것들을 정리하는 블로그 입니다.
브루트 포스 - 경우의 수 본문
반응형
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
반응형
'알고리즘 > 백준 - 이론 공부' 카테고리의 다른 글
| 순열 Permutation (Java) 2가지 방법(swap, visited) (0) | 2022.10.21 |
|---|---|
| 알고리즘 유형(판단 기준 팁) (0) | 2022.07.19 |
| 깊이우선탐색(DFS)와 너비우선탐색(BFS) (0) | 2022.05.18 |
| Java 입출력과 시간 복잡도, 입/출력 시간 비교 (0) | 2022.05.16 |
| 브루트 포스(Brute Force) (0) | 2022.04.26 |
| 알고리즘 문제 추천 50문제 (0) | 2022.03.29 |
'알고리즘/백준 - 이론 공부' Related Articles
more
Comments