[코테준비] Python 해커랭크(HackerRank) 문제풀이 - 3 (Jumping on the Clouds)

* 코딩인터뷰시 기업들에서 널리 활용중인 해커랭크(HackerRank)의 Python 문제 정리.

---

1. 문제

 

• Thundervolt를 피해서 정상인 구름을 찾아서 가는 길의 이동횟수를 구하는 문제다.

---

2. 정답

def jumpingOnClouds(c):
    cnt = 0;temp=0;

    for index in range(0,len(c)-1):
        if temp == 1:
            temp=0
            continue

        if index == len(c)-2 and c[index] == 0 and c[index+1] == 0:
            cnt+=1
            break
            
        if c[index+1] == 0 and c[index+2] == 1:
            cnt+=1
        else :
            cnt+=1
            temp=1

    return cnt

• 한 구름 위에서 앞의 두 구름에 대하여 맞닥뜨릴 수 있는 경우의 수는 세 가지이다. 00,, 01, 10
  • 10, 00인 경우 2칸을 점프할 수 있다.
  • 01인 경우 1칸만 점프해야한다.
• 따라서, 리스트를 순차적으로 순회하며 현재 순회중인 리스트 내의 index의 +1, +2 번째 벨류값이 어떤 케이스인지 파악하여 1칸을 점프할지 2칸을 점프할지를 코드로 작성해준다.

3. 결과

해커랭크(HackerRank)의 Python for Interview'를 풀며 정리한 글입니다.

---

부족한 블로그에 방문해 주셔서 감사합니다.

잘못된 내용 수정 피드백은 댓글로 적어주세요.

감사합니다 :-)