'파이썬' 태그의 글 목록 (2 Page)

파이썬 검색 결과

7 개의 검색 결과가 있습니다.

백준 14501번: 퇴사 (Python)

https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 접근 처음에 dp 문제임을 알아채는데 오래걸린 것을 제외하고는 푸는데는 크게 어렵지는 않은 문제였다. 맨 뒤에서부터 dp 계산을 진행하게 되며, dp[i] 에 dp[i + 1] 과 P[i] + dp[i + T[i]] 중에 큰 값을 계산해주고 마지막으로 dp[0]에 저장되는 값이 가능한 가장 큰 값이 된다. 코드 N = int(input()) T = [] P = [] dp = [] for _ in range(N): t, p = map(int, input().split()) T.append(t) P.append(p) dp.append(p..

2022. 2. 19. 00:40

백준 14501번: 퇴사 (Python)

전체 카테고리

블로그 인기글

태그

전체 방문자

티스토리툴바

백준 14501번: 퇴사 (Python)

전체 카테고리

블로그 인기글

최근 글

최근댓글

태그

전체 방문자

티스토리툴바