# 14501

6개의 포스트

[알고리즘/백준] 14501번 : 퇴사(python)

두가지 경우로 나누어서 풀면 된다. 선택하는 경우, 선택 안하는 경우선택을 하지 않으면 날짜에서 +1을 해준다.선택을 하면 day+소요날짜를 더한게 N보다 작으면 백트래킹 실행'==' N인 이유는 7일이 되면 계산하기 위해서

2022년 4월 27일
·
0개의 댓글
·

[14501] 퇴사 (실버 3)

14501번: 퇴사n개의 날짜와 걸리는 시간(T)과 보상(P)가 주어졌을 때, 일을 겹치게 할 수 없는 가정하에 가장 많은 보상을 받는 경우를 구하는 문제이다.고려했던 사항은 다음과 같다.1가지 일을 하는 도중에는 다른 일을 할 수 없다.풀이 과정은 다음과 같다.각 일

2022년 2월 6일
·
0개의 댓글
·

[BOJ]#14501 퇴사 Python

[BOJ]#14501 퇴사 Python

2021년 10월 3일
·
0개의 댓글
·

BAEKJOON #14501 (DP) - python

퇴사 (DP)

2021년 8월 4일
·
0개의 댓글
·
post-thumbnail

[백준 - 14501] 퇴사

백준 14501 퇴사, DP(동적계획법)

2020년 10월 1일
·
0개의 댓글
·
post-thumbnail

백준 14501 퇴사

입사문제에 퇴사라는 이름이 아이러니 문제 n일 동안 일을 해서 n+1일에 받을 수 있는 최대금액을 계산하는 문제 1. n 일을 할 수 있는 기간 (1 = n = 15) 2. ti]는 i번째 일을 완료하는데 걸리는 기간 (1 ≤ Ti ≤ 5) 3. p[i]는 i

2019년 7월 23일
·
4개의 댓글
·