![]()
# 답 n, k = map(int, input().split()) coins = [int(input()) for _ in range(n)] dp = [0] * (k + 1) dp[0] = 1 for coin in coins: for i in range(coin, k + 1): if i - coin >= 0: dp[i] += dp[i - coin] print(dp[k]) # 풀이 dp[n]을 'n원을 만들 수 있는 모든 경우의 수'이라고 할 때, dp 테이블을 일일이 채워보면 아래와 같습니다. dp[1] dp[2] dp[3] dp[4] dp[5] dp[6] coin = 1 1 1 + 1 1 + 1 + 1 1 + 1 + 1 + 1 1 + 1 + 1 + 1 + 1 1 + 1 + 1 + 1 + 1 + 1 coi..
![]()
분자가 a, 분모가 b인 분수를 기약분수로 만드는 방법 → a와 b를 각각 최대공약수로 나누어 주면 된다! import math gcd = math.gcd(a, b) a // gcd b // gcd
1. dp를 이용한 풀이 N = int(input()) arr = list(map(int, input().split())) dp = [1] * N for i in range(N): for j in range(i): if arr[j]
![]()
Redbrick The new land of opportunity redbrick.space - 언어 : JavaScript - 22년 7월 7일 제작 - SSAFY 반 내에서 추천수 1등, 전체에서 10등 - 제작시간 : 2시간 30분 소요 - RedBrick 사이트에서 제작 - 25개의 숫자판을 순서대로 빨리 클릭하는 게임 * 구현한 기능 - 게임을 재시작할 때마다 25개의 숫자판 위치가 랜덤으로 변경된다. - 1부터 25까지 순서대로 클릭해야지만 숫자판이 사라진다. - 모든 숫자판을 클릭하고 나면 종료화면으로 전환된다. - 내 점수가 자동으로 랭크에 반영된다.
![]()
0. 타임라인 04월 19일 SSAFY 도전 결심 05월 02일 SSAFY 8기 모집 기간 (~ 5월 16일) 05월 03일 SSAFY 모집 설명회 05월 17일 에세이 작성 기간 (~ 5월 28일) 05월 22일 코딩테스트 사전 OT 05월 29일 코딩테스트 06월 10일 SSAFY 1차 결과 발표 06월 24일 인터뷰 06월 29일 SSAFY 최종 결과 발표 1. 에세이 작성 SSAFY는 기업에서 일 할 사람을 뽑는 것이 아닌, 교육생을 뽑는 것입니다. 따라서 내가 얼마나 잘난 사람인지가 아니라, 얼마나 SSAFY가 필요한지, SSAFY에서 무엇을 배워나갈 것 인지에 대한 열정이 드러내는 것이 중요하다고 생각합니다. 에세이 분량은 500자 내외로, 최대 600자까지 기입 가능했었습니다! 분량이 매우 ..
