본문 바로가기
알고리즘/백준

[백준][DP] 5557 1학년

by hs_seo 2017. 8. 23.

1학년 문제는 DP를 이용해서 해결할 수 있습니다. 


20까지의 숫자만 이용할 수 있고,

+, - 연산만 할 수 있기 때문에 

memo[20][연산횟수]로 메모이제이션을 하면 됩니다. 




반응형
저작자표시 비영리

'알고리즘 > 백준' 카테고리의 다른 글

[백준][다이나믹] 2533 사회망 서비스  (0) 2017.09.15
[백준][세그먼트트리] 6549 히스토그램에서 가장 큰 사각형  (0) 2017.09.14
[백준][DP] 11060 점프점프  (0) 2017.08.23
[백준] 1005 ACM Craft  (0) 2017.07.20
[백준][트리] 1197 최소 스패닝 트리(크루스칼 알고리즘)  (0) 2017.07.06

관련글

티스토리툴바