https://www.acmicpc.net/problem/9095
문제
내 풀이
import itertools
n = int(input())
a = []
for _ in range(n):
num = int(input())
if num == 1:
a.append(str(1))
elif num == 2:
a.append(str(2))
elif num == 3:
a.append(str(4))
elif num > 2:
count = 0
for i in range(2, num+1):
result = list(itertools.product(([1, 2, 3]), repeat=i))
for j in range(len(result)):
if sum(result[j]) == num:
count += 1
a.append(str(count))
# print('\n'.join(a))
for i in range(len(a)):
print(a[i])
해설
정답 풀이
#추가예정
출처:
해석
'sw사관학교 정글 2기 > 01 기초,재귀,완전탐색, 정렬' 카테고리의 다른 글
[완전탐색] 백준 2503번 숫자야구 with Python3 (0) | 2021.08.13 |
---|---|
[기초] 백준 1110번 더하기 사이클 with python3 (0) | 2021.08.13 |
[dfs] ★★★백준 2468번 안전 영역 with Python3 (0) | 2021.08.11 |
[완전탐색] 백준 외판원 순회 2 10971번 with Python3★★★ (0) | 2021.08.10 |
[완전탐색] 백준 N-queen 9663번 with Python3 ★★★ (0) | 2021.08.10 |
댓글