# DP

322개의 포스트

[알고스팟] TRIANGLEPATH 삼각형 위의 최대경로

완전 탐색시 시간초과 날 것이 자명하므로 DP를 수행하기로 하자

어제
·
0개의 댓글

[백준] 1890 점프

그리 어려운 문제는 아니다. DP를 통해 시간 초과가 나지 않게 처리하면 바로 통과되겠거니 생각했지만 놓친 부분이 있어 시간이 조금 더 걸렸다.

1일 전
·
0개의 댓글

[BOJ] 1520번 내리막길

1520번 내리막길

1일 전
·
0개의 댓글

2629: 양팔저울

배낭문제의 간단한 응용문제이다.

5일 전
·
0개의 댓글

BJ 11042 이항 계수 4

문제에 대한 설명과 코드를 Python으로 작성하였습니다.

5일 전
·
0개의 댓글

BJ 11041 이항 계수 3

문제에 대한 설명과 코드를 Python으로 작성하였습니다.

5일 전
·
0개의 댓글

7579: 앱

배낭문제의 응용 문제이다.

5일 전
·
0개의 댓글

BJ11051 이항 계수 2

문제에 대한 설명과 코드를 Python으로 작성하였습니다.

5일 전
·
0개의 댓글
post-thumbnail

[백준]#1495 기타리스트

문제Day Of Mourning의 기타리스트 강토는 다가오는 공연에서 연주할 N개의 곡을 연주하고 있다. 지금까지 공연과는 다른 공연을 보여주기 위해서 이번 공연에서는 매번 곡이 시작하기 전에 볼륨을 바꾸고 연주하려고 한다.먼저, 공연이 시작하기 전에 각각의 곡이 시작

5일 전
·
0개의 댓글
post-thumbnail

[BOJ] 1005 - ACM craft

위상정렬과 dp를 이용해서~ 한번 더 풀어보기~

6일 전
·
0개의 댓글

[백준 1520] 내리막길 (Python)

백준 1520 - 내리막길 문제를 풀 때 역으로 생각하는 편이 접근하기 쉬웠다. 시작점이 아닌 도착점에서 가까운 점들부터 도착점에서 그 점으로 갈 수 있는 경우의 수를 채우도록 구현을 했다.

6일 전
·
0개의 댓글