๐Ÿ˜Ž ๊ณต๋ถ€ํ•˜๋Š” ์ง•์ง•์•ŒํŒŒ์นด๋Š” ์ฒ˜์Œ์ด์ง€?

[Programmers] ์ฃผ์‹๊ฐ€๊ฒฉ ๋ณธ๋ฌธ

๐Ÿฆฅ ์ฝ”ํ…Œ/Programmers

[Programmers] ์ฃผ์‹๊ฐ€๊ฒฉ

์ง•์ง•์•ŒํŒŒ์นด 2023. 4. 15. 00:38
728x90
๋ฐ˜์‘ํ˜•
์ฃผ์‹๊ฐ€๊ฒฉ
์ดˆ ๋‹จ์œ„๋กœ ๊ธฐ๋ก๋œ ์ฃผ์‹๊ฐ€๊ฒฉ์ด ๋‹ด๊ธด ๋ฐฐ์—ด prices๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, 
๊ฐ€๊ฒฉ์ด ๋–จ์–ด์ง€์ง€ ์•Š์€ ๊ธฐ๊ฐ„์€ ๋ช‡ ์ดˆ์ธ์ง€๋ฅผ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜
# ์ฃผ์‹๊ฐ€๊ฒฉ
# ์ดˆ ๋‹จ์œ„๋กœ ๊ธฐ๋ก๋œ ์ฃผ์‹๊ฐ€๊ฒฉ์ด ๋‹ด๊ธด ๋ฐฐ์—ด prices๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, 
# ๊ฐ€๊ฒฉ์ด ๋–จ์–ด์ง€์ง€ ์•Š์€ ๊ธฐ๊ฐ„์€ ๋ช‡ ์ดˆ์ธ์ง€๋ฅผ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜

def solution(prices):
    answer = []
    for i in range(len(prices) - 1) :
        temp = len(prices) - i - 1
        for j in range(1+i, len(prices)) :
            if prices[i] > prices[j] :
                temp = j - i
                break
        answer.append(temp)
    answer.append(0)
    return answer
728x90
๋ฐ˜์‘ํ˜•
Comments