https://www.acmicpc.net/problem/22114 22114번: 창영이와 점프 창영이는 버스에서 내린 뒤 회사로 걸어가고 있다. 창영이가 걸어가는 길은 대부분 회색 보도블럭으로 포장되어 있는데, 가끔씩 빨간 보도블럭이 놓여있을 때가 있다. 창영이는 어린 시절 빨간 www.acmicpc.net 접근법 입력으로 i번과 i+1번 간 길이들이 주어지기 때문에 L_list에 0번째에 0을 넣어줌 result[0]에는 점프를 하지 않은 경우를, result[1]에는 점프를 한 경우를 dp를 활용하여 저장 result[0][i] : 점프를 하지 않고 i에 도달했을 때 밟은 블록 수 result[0][j] : 점프를 1번 하고 i에 도달했을 때 밟은 블록 수 def input_func(): N, K ..