재귀 단계를 끝내자~2
재귀 단계
피보나치 수 역시 단순 for문으로도 구할 수 있지만, 학습을 위해 재귀를 써 봅시다.
www.acmicpc.net
4779
⚠︎ 칸토어 집합
티어 : 🥈3
분류 : 재귀
으 이런..
print(*배열명) 하면..
요소 사이에 공백이 들어간다...
또 생각 없이 씀..
"".join("배열명")
고..
import sys
def Cantor(start,n):
for i in range(start+3**(n-1),start+3**(n-1)*2):
Cantor_list[i] = ' '
if n != 1:
Cantor(start,n-1)
Cantor(start+3**(n-1)*2,n-1)
while True:
try:
N = int(sys.stdin.readline())
if N == 0 :
print('-')
else:
Cantor_list = ['-' for _ in range(3**N)] # 0 - 3**N -1
Cantor(0,N)
print("".join(Cantor_list))
except:
break
입력 끝을 따로 명시하지 않는 경우에는
저케 줄바꿈을 int로 바꾸는 부분에 오류를 내서 프로그램을 끝내면 된다
쯧 또 한번에 못 맞다니...
ㅜ
'📊 Algorithm > BOJ' 카테고리의 다른 글
⚠︎ 백준 - 9251 LCS (0) | 2024.04.12 |
---|---|
⚠︎ 백준 - 24060 알고리즘 수업 - 병합 정렬 1 👩🏻🏫 (0) | 2024.04.11 |
⚠︎ 백준 - 9372 상근이의 여행 ✈️ (0) | 2024.04.10 |
⚠︎ 백준 - 6469 전력난⚡️ (0) | 2024.04.09 |
⚠︎ 백준 - 1774 우주신👽과의 교감 (4) | 2024.04.08 |