티스토리 뷰
포스팅에 앞서 내용이 틀릴 수 있습니다.
해당 부분 지적 감사히 받습니다.
문제를 보자.

재귀함수 진짜 쉽지 않다.
개념은 쉬운데, 문제를 해결하기 위한 패턴을 찾아내는 게 쉽지 않다.
하.. 일단 코드부터 보자
코드
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
[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 |
댓글
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 코딩테스트
- java
- 백준
- 프로그래머스 상품을 구매한 회원 비율 구하기 파이썬
- 자바
- 백준 피보나치 수열
- webhacking.kr
- 상품을 구매한 회원 비율 구하기 파이썬
- 프로그래머스
- 김영한
- 김영한 실전 자바 중급
- spring
- 코딩테스트 준비
- 스프링
- 김영한 실전 자바 기본
- samron
- lord of sql
- zixem
- 상속
- los 15
- 기술스택
- Los
- 김영한 실전 자바 기초
- 프로그래머스 상품을 구매한 회원 비율 구하기
- static
- 백준 피보나치
- los 15단계
- ys.k
- extends
- samron3
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | ||||||
| 2 | 3 | 4 | 5 | 6 | 7 | 8 |
| 9 | 10 | 11 | 12 | 13 | 14 | 15 |
| 16 | 17 | 18 | 19 | 20 | 21 | 22 |
| 23 | 24 | 25 | 26 | 27 | 28 | 29 |
| 30 |
글 보관함
250x250