[백준/Python/파이썬] 4779번 칸토어 집합 | 단계별로 풀어보기

1. 문제

https://www.acmicpc.net/problem/4779

 

 

 

2. 풀이

def change_cantor(list):
    cube_root = len(list)**(1/3)
    breakpoint = int(len(list) / 3)

    if(cube_root == 1):
        print(list[0], end='')
        return
    else:
        list1, list2, list3 = list[0:breakpoint], list[breakpoint:breakpoint*2], list[breakpoint*2:]
        list2 = [' ' for _ in range(len(list2))]
        change_cantor(list1)
        change_cantor(list2)
        change_cantor(list3)

while True:
    try:
        N = int(input())
        cantor_target_list = ['-'] * (3**N)
        change_cantor(cantor_target_list)
        print()
    except EOFError:
        break

 

• EOF 까지 입력받는 문제에서는 sys.stdin.readline 를 사용하면 안됨
• sys.stdin.readline()은 EOFError를 만들지 않기 때문