728x90
반응형
N개 중, 일부를 선택해야하는 경우에 사용한다.
사용할 일이 거의 없음(10중 포문 만들어야 하기 때문에,,)
1, 2, 3 더하기
https://www.acmicpc.net/problem/9095
더보기
t = int(input())
for _ in range(t):
ans = 0
n = int(input())
for l1 in range(1, 4):
if l1 == n:
ans += 1
for l2 in range(1, 4):
if l1+l2 == n:
ans += 1
for l3 in range(1, 4):
if l1+l2+l3 == n:
ans += 1
for l4 in range(1, 4):
if l1+l2+l3+l4 == n:
ans += 1
for l5 in range(1, 4):
if l1+l2+l3+l4+l5 == n:
ans += 1
for l6 in range(1, 4):
if l1+l2+l3+l4+l5+l6 == n:
ans += 1
for l7 in range(1, 4):
if l1+l2+l3+l4+l5+l6+l7 == n:
ans += 1
for l8 in range(1, 4):
if l1+l2+l3+l4+l5+l6+l7+l8 == n:
ans += 1
for l9 in range(1, 4):
if l1+l2+l3+l4+l5+l6+l7+l8+l9 == n:
ans += 1
for l0 in range(1, 4):
if l1+l2+l3+l4+l5+l6+l7+l8+l9+l0 == n:
ans += 1
print(ans)
모든 경우의 수를 다 고려한다는 의미정도로 보면 좋을 것 같다.
728x90
반응형
'Dev > Algorithm' 카테고리의 다른 글
[백준] 재귀함수 사용하기 (0) | 2021.03.15 |
---|---|
[백준] 순열 (Permutation) (0) | 2021.03.12 |
[백준] 브루트 포스 (0) | 2021.03.09 |
[백준] 나머지 연산, 최대공약수, 최소공약수 (0) | 2021.03.08 |
2. [프로그래머스] Level_2 큰 수 만들기 (탐욕법) (0) | 2020.06.09 |