티스토리 뷰

백준

백준 2447 문제풀이 [python]

ys.k 2023. 8. 28. 17:28

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

문제를 보자.

재귀함수 진짜 쉽지 않다.

 

개념은 쉬운데, 문제를 해결하기 위한 패턴을 찾아내는 게 쉽지 않다.

 

하.. 일단 코드부터 보자

 

코드

def can(k):
    a = k//3
    if k == 1 :
        return ['*']
   
    line = can(a)
    array = []
    for i in line:
        array.append(i*3)
    for i in line:
        array.append(i+' '*a+i)
    for i in line:
        array.append(i*3)
    return array
       
while True:
    try :
        n = int(input())
        print('\n'.join(can(n)))
       
    except:
        break

출처 : https://velog.io/@miiingirok/%EC%95% 8C% EA% B3% A0% EB% A6% AC% EC% A6%98-%EB% B0% B1% EC% A4%80-2447.-%EB% B3%84-%EC% B0% 8D% EA% B8% B0 Python

 

[BOJ] #2447. 별 찍기(Python)

유형: 재귀함수작성일시: 11월 12일재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다.크기 3의 패턴은 가운데에 공백이 있고,

velog.io


세상엔 똑똑이들이 많다.

 

알고리즘 공부를 할수록 계속 느낀다.

 

재귀함수, 동적 계획법 등 문제를 접할 때마다 너무 힘들다.

 

문제 푸는 게 재미있어질 날을 기대하며 차곡차곡 쌓아가자.

'백준' 카테고리의 다른 글

백준 2775 문제풀이 [python]  (0) 2023.08.29
백준 13199 문제풀이 [python]  (2) 2023.08.29
백준 4779 문제풀이 [python]  (0) 2023.08.28
백준 15654 문제풀이 [python]  (2) 2023.08.27
백준 25501 문제풀이 [python]  (0) 2023.08.26
댓글