글 읽기 - 파이썬 꼭 재귀로 해야하나요?

khs940102 5년 전 0

저는 함수를 생성하지 않고 그냥 작성하여서 정답은 나왔는데

함수를 생성해서 하는 것이 더 도움이 될까요?

import sys
n = int(sys.stdin.readline().rstrip())
if n<=1000:
    memo = [[] for i in range(n)]
    for i in range(n):
        if i == 0:
            rgb = list(map(int, sys.stdin.readline().rstrip().split()))
            length = len(rgb)
            for j in range(length):
                memo[0].append(rgb[j])
        else :
            rgb = list(map(int, sys.stdin.readline().rstrip().split()))
            length = len(rgb)
            for j in range(length):
                if j==0:
                    memo[i].append(rgb[j]+min(memo[i-1][1],memo[i-1][2]))
                if j == 1:
                    memo[i].append(rgb[j] + min(memo[i-1][0],memo[i-1][2]))
                if j == 2:
                    memo[i].append(rgb[j] + min(memo[i-1][0],memo[i-1][1]))
    print(min(memo[n-1]))

yukariko 5년 전 0

모든 재귀코드는 재귀없이 작성할 수 있습니다.

다만 재귀가 비재귀보다 직관적인 상황이 많이 있습니다.

이 문제같은 경우는 굳이 재귀로 해결할 필요는 없습니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

파이썬 꼭 재귀로 해야하나요?

khs940102 5년 전 0

yukariko 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말