알고리즘
[백준, 4779번] 칸토어 집합
hminor
2023. 8. 7. 11:39
반응형
답이 잘 나왔는데 에러가 나길래 확인해보니...
파일의 끝에서 입력을 멈춘다를 잊고 있었다...
그래서 EOF(End of File) 예외처리를 통해 해결
그리고 처음에는 배열을 이용해서 풀어보려고 파라미터로 n과 해당 함수가 가질 수 있는
가장 큰 인덱스 값도 함께 넣어줬는데 그냥 이렇게 푸는게 더 편해서 ㅎㅎ
def cantoer(n):
if n == 1: return '- -'
else: return cantoer(n-1) + ' '*(3**(n-1)) + cantoer(n-1)
while True:
try:
n = int(input())
if n == 0: print('-')
else: print(cantoer(n))
except EOFError:break