나도 Jump King

LeetCode 갤러리
마이너

자동 짤방 이미지

이미지가 없습니다.

자동 짤방으로 사용할 이미지를 등록해 주세요.

Eat, Sleep, LeetCode, Repeat

매니저

부재중입니다.(ddakgun)

부매니저

흑화뉴비(coderhs)

개설일

2022-12-26

개발뉴비

2022.12.27 10:58:28

조회 104 추천 1 댓글 0

class Solution:
    def canJump(self, nums: List[int]) -> bool:
        flag = len(nums) - 1
        for i in range(2, len(nums)):
            j = len(nums) - i
            if j + nums[-i] >= flag:
                flag = j
        return (nums[0] >= flag)

난 끝에서 처음으로 왔는데, 풀고 생각해보니 처음에서 끝으로 가는 방법도 있더라.

결국은 점프할 수 있는 위치를 다 조사하지 않고 갈 수 있는 것 중에서 최대 혹은 최소만 보는게 핵심인듯

고정닉 0

전체 댓글 0개

등록순 최신순 답글순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	2025년 가장 기억에 남는 인터넷 이슈는?	운영자	25/12/22	-	-
16	오늘의 릿코드 Detect Capital	개발뉴비	23.01.02	61	1
13	오늘의 릿코드 Word Pattern	개발뉴비	23.01.01	61	0
11	오늘의 릿코드 Unique Path III [1]	개발뉴비	22.12.31	96	0
10	오늘의 릿코드 All Paths From Source to Target	개발뉴비	22.12.30	60	0
9	(공유) … you need 150	군팡	22.12.30	55	1
8	어제의 릿코드 1962번 - Remove Stones 어쩌고 [1]	개발뉴비	22.12.29	77	0
7	오늘의 릿코드 1834번 - Single-Threded CPU	개발뉴비	22.12.29	63	1
6	Remove Stones to Minimize the Total	ㅇㅇ(223.38)	22.12.28	72	1
5	Maximum Bags With Full Capacity of Rocks	ㅇㅇ(223.38)	22.12.28	74	1
4	오늘의 릿코드 2279번	개발뉴비	22.12.27	93	0
	나도 Jump King	개발뉴비	22.12.27	104	1
2	55 jump king [1]	ㅇㅇ(223.38)	22.12.26	157	2
1	Welcome [2]	군팡	22.12.26	180	1