동전 1 (1) 썸네일형 리스트형 [BOJ][DP] 2293. 동전 1 문제 -> https://www.acmicpc.net/board/view/10754 금방 풀릴 것 같은 예감과 함께즐겁게 생각을 했으나.. 역시나. 오래걸렸다..결국 풀이를 참고할 수밖에 없었고.. DP를 이제 나름 꽤 푼 것같은데 실력이 안느는것일까... 각설하고. 1 ~ 10원까지 세 가지 동전을 조합하여 나오는 경우의 수를 DP 배열에 넣고,그 DP를 이용하여 계속 10원까지 계산한다는 식의 접근 방법을많이 떠올렸을 것이라 생각한다. (내가 이랬다) 위의 경우 중복을 고려하여 일일이 다 빼줘야하는데,그럴경우 재귀로 구현해야한다. 쉽게 코드 몇줄로 이 문제를 풀 수가 있는데, 사용자가 입력한 값들중에서제일 작은 값을 최대한 활용하여 나머지 입력 값들에 대한경우의 수를 구해줘야 한다. 문제에 있는 예제.. 이전 1 다음