[LeetCode] 55. Jump Game

2023. 12. 4. 14:44·코딩테스트/Python
728x90
반응형

🔗 Problem Link

 

Jump Game - LeetCode

Can you solve this real interview question? Jump Game - You are given an integer array nums. You are initially positioned at the array's first index, and each element in the array represents your maximum jump length at that position. Return true if you can

leetcode.com


❔Thinking

  • 현재의 nums값은 갈 수 있는 최대 칸의 개수를 의미한다.
  • nums의 길이가 10000까지이고, nums의 값이 100000까지 이므로, 모든 경로를 탐색할 수 없다.

💻Solution

def canJump(self, nums: List[int]) -> bool:
    reachable = nums[0]
    for i in range(len(nums)):
        if reachable < i:
            return False
        else:
            reachable = max(reachable, i+nums[i])
    return True

🗝️keypoint

  1. 값을 하나씩 확인하면서, 현재보다 더 멀리 갈 수 있는 경우를 찾아 저장한다.
  2. 현재의 값보다 작은 값들은, 결국 더 멀리 갈 수 없음을 의미한다.
저작자표시 (새창열림)

'코딩테스트 > Python' 카테고리의 다른 글

[Baekjoon] 2720. 세탁소 사장 동혁  (0) 2024.03.01
[Baekjoon] 2745. 진법 변환  (2) 2024.03.01
[LeetCode] 189. Rotate Array  (1) 2023.11.28
[Baekjoon] 1167. 트리의 지름  (1) 2023.10.27
[Algorithm] 다익스트라 (dijkstra)  (0) 2023.10.25
'코딩테스트/Python' 카테고리의 다른 글
  • [Baekjoon] 2720. 세탁소 사장 동혁
  • [Baekjoon] 2745. 진법 변환
  • [LeetCode] 189. Rotate Array
  • [Baekjoon] 1167. 트리의 지름
swwho
swwho
일상을 데이터화하다
  • swwho
    하루한장
    swwho
  • 전체
    오늘
    어제
    • 분류 전체보기 (189)
      • ML_DL (40)
        • MUJAKJUNG (무작정 시리즈) (19)
        • 딥러닝 공부하기 (21)
      • 데이터사이언스 (1)
        • EDA (1)
        • 데이터과학을 위한 통계 (0)
      • 데이터엔지니어링 (2)
      • 논문리뷰 (2)
        • Computer Vision (2)
      • Python 활용하기 (12)
      • 코딩테스트 (127)
        • Python (109)
        • MySQL (14)
      • Git (3)
      • MySQL 활용하기 (0)
      • 일상 이야기 (1)
  • 블로그 메뉴

    • 홈
    • 태그
  • 최근 글

  • 250x250
  • hELLO· Designed By정상우.v4.10.3
swwho
[LeetCode] 55. Jump Game
상단으로

티스토리툴바