'내리막길' 태그의 글 목록

본문 바로가기

Notice

Recent Posts

Recent Comments

Link

Tags more

Archives

Today

Total

관리 메뉴

목록내리막길 (1)

Hello Ocean! 🌼

[백준/C++] 1520. 내리막 길

문제 www.acmicpc.net/problem/1520 1520번: 내리막 길 여행을 떠난 세준이는 지도를 하나 구하였다. 이 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 한 칸은 한 지점을 나타내는데 각 칸에는 그 지점의 높이가 쓰여 있으 www.acmicpc.net 풀이 처음에는 DP만 이용해서, cache[i][j]에 (i,j) 위치까지 도착할 수 있는 모든 내리막길 경우의 수를 저장하려고 했다. 하지만, 상하좌우로 모두 이동이 가능했기 때문에 이 방법은 실패했다. 두 번째 생각난 방법은, 최단경로찾기 문제로 해석해서 BFS로 푸는 방법이었다. 하지만, 시간초과 때문에 이 방법은 실패했다. 최종 방법은, DFS에 DP를 접목한 방법이다. DFS로 탐색하되, DP의 메모리..

Algorithm 2021. 3. 14. 23:11

이전 Prev 1 Next 다음

내 블로그 - 관리자 홈 전환	`Q` `Q`
새 글 쓰기	`W` `W`

글 수정 (권한 있는 경우)	`E` `E`
댓글 영역으로 이동	`C` `C`

이 페이지의 URL 복사	`S` `S`
맨 위로 이동	`T` `T`
티스토리 홈 이동	`H` `H`
단축키 안내	`Shift` + `/` `⇧` + `/`

Hello Ocean! 🌼

목록내리막길 (1)

Hello Ocean! 🌼

티스토리툴바

단축키

내 블로그

블로그 게시글

모든 영역