알고리즘

[백준, 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
 

 

'알고리즘' 카테고리의 다른 글

[SWEA, 완전 검색] 전자카트  (0) 2023.08.08
[SWEA, 완전 검색] 완전 검색  (0) 2023.08.08
[백준, 27433번] 팩토리얼 2  (0) 2023.08.07
[SWEA, 5110번] 수열 합치기  (0) 2023.08.07
[SWEA, 5108번] 숫자 추가  (0) 2023.08.07