공부/알고리즘51 백준 2293 - 동전1 [DP] 두번째 DP 문제 그렇게 어렵지 않아 보이는 문제인데도 첫 시도는 틀렸다. 동전이 순서가 다르더라도 구성이 같으면 같은 경우의 수로 치는 것을 고려를 하지 않았다. 따라서 value 값에 따라서 그 나머지를 구성하는 경우의수를 DP[j]로 놓고 했더니 성공! 2020. 2. 26. 백준 14501 - 퇴사 [DP] 서버개발캠프가 끝났으니 다시 알고리즘 공부 시작!! 알고리즘 공부하면서 느꼈던 나의 가장 취약점인 다이내믹 프로그래밍 부분을 타파하기 위해 쉬운문제부터 차근차근 하나씩 도전해보기로 결정했다. https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 2020. 2. 26. 이전 1 ··· 5 6 7 8 다음 반응형
