반응형
250x250
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- YarinGal
- 강화학습
- pandas
- 코딩테스트
- GNN
- 우분투
- uncertainty
- PYTHON
- 베이지안
- Graph
- 크롤링
- 데이터분석
- 논문리뷰
- bayesian
- Crawling
- 불확실성
- 알고리즘
- 텍스트마이닝
- 백준
- DATA
- 리눅스
- dropout
- 파이썬
- 텍스트분석
- VAE
- 빅데이터
- AI
- R
- selenium
- pytorch
Archives
- Today
- Total
끄적거림
백준 2293번 본문
728x90
반응형
참고 : https://seongonion.tistory.com/108
# import numpy as np
# import collections as co
def getWays(n, c):
# rc = [i for i in c if i <= n]
"""
DP 문제는 결과값에 대한 분할로 생각하면 된다.
DP문제에서는 주로 list를 사용하며, list의 마지막 값이 최종 결과값으로 산출된다.
따라서 index가 순서로 여기고, list[index]가 index에 대한 결과값으로 생각하고 풀어보자.
0<i<n일때, dp[i]는 i라는 수에 대한 경우의 수(정답)
dp[n]이 최종 정답
"""
dp = [0 for i in range(n+1)] #
dp[0] = 1 # dp[0]은 동전 1개만 사용했을 때
print(dp)
for coin in c:
for i in range(coin, n+1):
tmp = dp[i - coin]
dp[i] += tmp
print(dp)
return dp
if __name__ == '__main__':
# n = int(first_multiple_input[0])
# m = int(first_multiple_input[1])
# c = list(map(int, input().rstrip().split()))
n = 4
c = [1,2,3]
ways = getWays(n, c)
print(ways)
728x90
반응형
'Python > 알고리즘(코딩테스트)' 카테고리의 다른 글
[HackerRank] Counting Valleys (0) | 2022.06.28 |
---|---|
[HackerRank] 양말 짝 맞추기 (0) | 2022.06.28 |
[BaekJoon] 백준 1463번 풀이(1로 만들기) in Python (0) | 2020.04.03 |
[BaekJoon]백준 7576번(토마토) 풀이 in python3 (0) | 2020.03.27 |
[BaekJoon]백준 4673번(셀프 넘버) 풀이 in python3 (0) | 2020.03.26 |
Comments