백준 1535번 안녕 문제 링크입니다: https://www.acmicpc.net/problem/1535 전형적인 Knapsack DP 문제였습니다.세준이의 체력이 0이어도 기쁨을 못 느낀다는 것이 핵심이었습니다. 개발환경:Visual Studio 2022 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~ 알고리즘/BOJ 2024.05.07
[Programmers] 거스름돈 문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/12907 코딩테스트 연습 - 거스름돈 Finn은 편의점에서 야간 아르바이트를 하고 있습니다. 야간에 손님이 너무 없어 심심한 Finn은 손님들께 거스름돈을 n 원을 줄 때 방법의 경우의 수를 구하기로 하였습니다. 예를 들어서 손님께 5 programmers.co.kr 전형적인 냅색 DP 문제였습니다. 비슷한 문제로는 백준 2994번 동전 2(https://jaimemin.tistory.com/404) 문제가 있습니다. 백준 2294번 동전 2 문제 링크입니다: https://www.acmicpc.net/problem/2294 백준 2293번 동전 1(http://jaimemin.tistory.c.. 알고리즘/programmers 2022.06.14
