Counting Valleys

문제

https://www.hackerrank.com/challenges/counting-valleys/problem

현재 높이에서 내려간 뒤 다시 원래 높이까지 올라갔을 경우를 카운팅

 

제출한 코드

def countingValleys(n, s):
    isValley = False
    v, res= 0, 0
    for i in s:
        if i == "D":
            v-=1
        elif i =="U":
            v+=1
        if v < 0:
            isValley = True
        if isValley and v ==0:
            res+=1
            isValley = False
    return res

 

머신러닝 공부해야하는데 잼따..