목록백준#BOJ#14501#퇴사#브루트포스 (1)

순간을 성실히, 화려함보단 꾸준함을

[boj : 14501]퇴사

[문제] : https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net [분류] : 다이나믹 프로그래밍(DP),브루트 포스(Brute force) 조건 : 각 상담일 마다 걸리는 기간이 정해져 있으며 남은 날짜(n) 을 넘어가서는 안된다. 금액이 최대가 되어야 한다. 과정: 처음 0번 index 부터 남은 날짜(n)을 초과 하지 않는 범위 내에서 dfs를 통해 금액의 합(ans)를 구한다. 구현 방법: 유명하고(well known) 기초적인 브루트 포스 문제입니다. 이차원 배열을 사용해 dfs를 이용하였습니다. 일일이 구해보자라는 생각이 들고 재귀 탐색을 이용하여 모든 경우의 수를 구하면 해..
알고리즘,SQL/백준,BOJ 2019. 6. 25. 14:43
이전 Prev 1 Next 다음