알고스팟 JUMPGAME(알고리즘 문제 해결 전략, 알고스팟) KQNG 2018. 3. 27. 11:04 이웃추가 본문 기타 기능 이번에는 알고리즘 문제 해결 전략 8장에 있는 동적 계획법 문제인 외발뛰기, 알고스팟 ID는 JUMPGAME 인 문제를 풀어보았습니다. 동적 계획법은 복잡한 문제를 간단한 여러 개의 나누어 푸는 방법을 말합니다.
이 문제에서는 방문한 곳을 표시해두어 저장해두어 여러번 계산을 방지하는 메모제이션 기법을 썼다고 볼 수 있습니다. 문제 설명 요약 1. n x n 크기의 점프할 수 있는 거리가 적힌 판이 있습니다. 2.
시작점에서 점프할 수 있는 거리만큼 오른쪽 또는 아래로 이동하여 목표지점까지 도착할 수 있는지 확인합니다.(시작점 : 맨 왼쪽 위, 도착점 : 맨 왼쪽 아래) 3.
점프하여 도착점으로 갈 수 있다면 YES, 없다면 NO를 출력합니다. 우선 전체 코드입니다.
#include #include #include
#
CPP
#
JUMPGAME
#
씨플플
#
알고리즘
#
알고리즘문제해결전략
#
알고스팟
#
외발뛰기
#
코딩
#
프로그래밍
원문 링크 : JUMPGAME(알고리즘 문제 해결 전략, 알고스팟)
](https://blogimgs.pstatic.net/nblog/mylog/post/og_default_image_160610.png)
![HDFS 구조[5] 데이터 조회(하둡)](https://mblogthumb-phinf.pstatic.net/MjAxOTEyMDRfMTU2/MDAxNTc1NDQ2NjM5OTU5.HzkUAhApfMXvmyJC4ZIVewMsociVn4c7MFDR_TvUl68g.QutDSsIp7Lj6aL8ILG5s9ZiD87scalGHis43VRmXNlAg.PNG.h0609zxc/%C1%A6%B8%F1_%BE%F8%C0%BD.png?type=w2)
![HDFS 구조[6] 보조 네임노드(하둡)](https://mblogthumb-phinf.pstatic.net/MjAxOTEyMDZfNTIg/MDAxNTc1NTkwMDIxNjYz.2WoO_Ospf3oyWRzB8OOLQolw7L_UtRBl8xvcYt1t2UUg.LYLIGdScYBoXPp9Rk4YG7Osr-UzoV2O4Gp0S-p26xtIg.PNG.h0609zxc/%C1%A6%B8%F1_%BE%F8%C0%BD.png?type=w2)
