프로그래머스 : 서울에서 경산까지
·
c++/프로그래머스
문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42899 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 서울에서 경산까지 여행을하는데 중간에 도시를 들릴때마다 걸어가거나 자전거를 타고갈수있다. 걸어갈때와 자전거를 타고갈때 걸리는 시간과 얻을수있는 모금액은 다르다. 시간이 제한되어있을때 얻을 수있는 최대의 모금액을 구하여라 .. 알고리즘 DP함수를 시간을 기준으로 만들고 안에 내용은 모금액을 기준으로 채우면 된다. 어려운 문제였고 아직도어려워서 헷갈리긴한다 DP 함수는 이런식으로 채워진다..