profile
컴퓨터공학과 학생이며, 백엔드 개발자입니다🐰
post-thumbnail

2-6. DP [BOJ 11052번]

1. 관련 문제 🎯 문제 : [백준 11052 카드 구매하기] (https://www.acmicpc.net/problem/11052)♣️ 난이도 : 실버 1 2. 문제 소개 🧩 1️⃣ 카드는 카드팩의 형태로만 구매할 수 있다. 2️⃣ 카드팩의 종류는 카드 1개가 포함된 카드팩, 카드 2개가 포함된 카드팩, ... 카드 N개가 포함된 카드팩과 같이 총 N가지가 존재한다. 3️⃣ 민규는 돈을 최대한 많이 지불해서 카드 N개 구매하려고 한다. 4️⃣ 카드가 i개 포함된 카드팩의 가격은 Pi원이다. 5️⃣ N개보다 많은 개수의 카드를 산 다음, 나머지 카드를 버려서 N개를 만드는 것은 불가능하다. 6️⃣ 구매한 카드팩에 포함되어 있는 카드 개수의 합은 **N과

2023년 2월 12일
·
0개의 댓글
·
post-thumbnail

08. DP 문제 [BOJ 2293번]

1. 관련 문제 🎯 문제 : 백준 2293 동전 1 👛 난이도 : 골드 5 2. 문제 소개 🧩 1️⃣ n가지 서로 다른 종류의 동전이 있다. 2️⃣ 이 동전을 사용하여 그 가치의 합이 k원이 되도록 하는 경우의 수를 구해야 한다. 예시1) 1원, 2원, 5원의 동전으로 10원이 되도록 하는 경우의 수를 구하여라. 3. 문제 풀이 🖌️ 3-1. 점화식 구하기 점화식을 구하다가, 계속 에러가 나와서 다른 사람들의 풀이를 참고했다

2023년 1월 19일
·
0개의 댓글
·