ITeverywhere: 동적계획법

Results for 동적계획법

[DP] 백준 2579번 - 계단 오르기 (코드 풀이)

Lifer 1/01/2019

[DP] 백준 2579번 - 계단 오르기 2019년에 첫 번째로 풀어본 문제입니다. 아직 동적계획법에 대한 문제를 별로 풀어보지 않아서 1시간 가량 고민을 했습니다. 처음에는 재귀 방식으로 풀어보려 했지만 모두 다 계산하는 방식이어서 시간초과가 ...

[DP] 백준 2579번 - 계단 오르기 (코드 풀이)

Reviewed by Lifer on 1/01/2019 Rating: 5

Lifer 12/31/2018

[DP] 백준 9095번 - 1, 2, 3 더하기 동적계획법 문제를 풀어보기 위해서 백준 사이트에 있는 9095번 문제를 풀어보기로 했습니다. 문제의 내용은 정수 n을 받아서 n을 1,2,3 세 개의 합으로 나타내는 방법의 ...

[DP] 백준 9095번 - 1, 2, 3 더하기

Reviewed by Lifer on 12/31/2018 Rating: 5

Lifer 10/04/2018

백준에 최근 올라온 문제라서 정답자가 아직 5명 밖에 없는 문제를 풀어보기로 했습니다. 마침 요즘 공부하고있는 DP(동적계획법, dynamic programming)를 활용할 수 있는 문제였습니다. 문제 출처 - 백준 위와 같이 문...

[DP] 백준 16195번 1, 2, 3 더하기 9 (미해결->해결)

Reviewed by Lifer on 10/04/2018 Rating: 5

Lifer 10/04/2018

문제 출처 - 알고스팟 우리가 익히 잘 알고있는 와일드카드(*)문자는 탐색기에서 검색을 하는 등에 많이 사용되죠. 이 문제는 주어진 패턴이있을 때 패턴과 일치하는 문자열을 찾아서 알파벳 순서대로 출력하는 겁니다. (알파벳 순으로 안해서...

[DP] 와일드카드(WILDCARD) 알고스팟 (동적계획법)

Reviewed by Lifer on 10/04/2018 Rating: 5