백준 4779 문제풀이 [python]

포스팅에 앞서 내용이 틀릴 수 있습니다.
해당 부분 지적 감사히 받습니다.

문제를 보자.

처음에 문제를 보고, 배열을 만들어서 1, 0으로 -를 출력하려 생각했었다.

 

근데 그 방법으로는 우측 부분 해결에 문제가 있어 결국 의견을 빌렸다.

 

코드

def can(k):

    a = k//3

    if k == 1 :

        return "-"

    else:

        left = can(a)

        center = " " * a

        return left + center + left

       

while True:

    try :

        n = int(input())

        ll = can(3**n)

        print(ll)

    except:

        break

출처 : https://wikidocs.net/206410

02. 칸토어 집합[백준 4779]

재귀함수를 봐도 솔직히 전부 이해가 되지 않는다..

 

정확하게는 바로 해석이 되지 않는다..

 

이해하기 위해 어떤 공부를 해야할지 지금은 잘 모르겠다.

 

그냥 냅다 코드만 많이 보면 되나..?