Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- singleclick
- velog
- VectorDrawable
- datastore
- viewBinding
- 잡담글
- 백준
- viewpager
- 스택/큐
- ARCore
- 알고리즘
- AndroidStudion4.1
- 캣푸드 기록장
- 짤팁
- 애니메이션
- 안드로이드 애니메이션
- 사이드프로젝트
- SpringAnimation
- Desigin Pattern
- Python
- 안드로이드
- 14891_톱니바퀴
- Android#Kotlin#사진
- kotlin
- Delgate Pattern
- Android
- motionlayout
- 파이썬
- DynammincProgramming
- 사이드 프로젝트
Archives
- Today
- Total
목록백준 #python #파이썬 #1890 #다이내믹프로그래밍 #DFS #DP (1)
밍맹의 생각날 때 적는 블로그
[백준/1890/Python] 점프
문제 N×N 게임판에 수가 적혀 있다. 이 게임의 목표는 가장 왼쪽 위 칸에서 가장 오른쪽 아래 칸으로 규칙에 맞게 점프를 해서 가는 것이다. 각 칸에 적혀있는 수는 현재 칸에서 갈 수 있는 거리를 의미한다. 반드시 오른쪽이나 아래쪽으로만 이동해야 한다. 0은 더 이상 진행을 막는 종착점이며, 항상 현재 칸에 적혀있는 수만큼 오른쪽이나 아래로 가야 한다. 한 번 점프를 할 때, 방향을 바꾸면 안 된다. 즉, 한 칸에서 오른쪽으로 점프를 하거나, 아래로 점프를 하는 두 경우만 존재한다. 가장 왼쪽 위 칸에서 가장 오른쪽 아래 칸으로 규칙에 맞게 이동할 수 있는 경로의 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 게임 판의 크기 N (4 ≤ N ≤ 100)이 주어진다. 그다음 N개 줄에는 각 칸에 ..
알고리즘(Python)
2019. 12. 1. 21:43