반응형
https://programmers.co.kr/learn/courses/30/lessons/42899
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
DP문제.
table[n][key] = n번째 도시를 key의 시간으로 도착했을 때 얻을 수 있는 수익의 최댓값으로 정의하면
table[n][key]는 table[n-1][key] + n번째 도시에서 얻을 수 있는 비용 중 최댓값이 된다.
2D 리스트보다 효율적으로 만들어보려고 리스트 + dict 자료구조를 썼다.
반응형
'프로그래밍 > 코딩테스트 문제풀이' 카테고리의 다른 글
| [Python] 구름. 소수 고리 (1) | 2020.04.28 |
|---|---|
| [Python] 구름. 근묵자흑 (0) | 2020.04.24 |
| [Python] 백준 17143. 낚시왕 (0) | 2020.04.10 |
| [Python] 프로그래머스. 2019 카카오 겨울 인턴 recruit - 징검다리 건너기 (Level 3) (0) | 2020.04.09 |
| [Python] 프로그래머스. 2020 카카오 recruit - 자물쇠와 열쇠 (Level 3) (0) | 2020.04.07 |