• programming language/python
[파이썬 실력 테스트] 5. 숫자 건너뛰기
oujin
2022. 8. 16. 16:32
728x90
●여러개의 숫자가 담긴 리스트가 있고, 리스트의 첫번쩨 숫자에서 시작하여 해당 숫자만큼 건너뛸때, 리스트의 끝까지 도착(혹은 지나침)하면 몇번을 건너뛰게 되는지 출력해라
리스트 예시: [3, 2, 2, 3, 4, 1, 2, 1, 4]
출력 예시: 4
3->3->2->4 로 이동하게되므로 총 4번 건너뛰게 된다.
def crossBridge(steps):
cnt = 0
current = 0
n = len(steps)
while (current < len(steps)):
current += steps[current]
print(current)
cnt += 1
return cnt
print(crossBridge([3, 2, 2, 3, 4, 1, 2, 1, 4]))
4
출처: 예제 중심 파이썬 입문
궁금한 부분이 있으면 댓글 부탁드립니다^^
728x90