백준 5639

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

문제 풀이를 통해 배운 것.

1. EOF
2. 파이썬 재귀호출 제한 해제

EOF

EOF = End Of File의 약자로 파일의 끝 또는 종료를 의미한다.
File은 입출력을 추상화한 개념으로 프롬프트 창에서 실행하는 입출력 또한 File로 간주된다.
알고리즘 문제를 푸는 경우 무한루프로 입력을 받다가 종료하는 방법을 의미하기도 한다.

# input EOF
while True:
    try:
        print(input())
    except:
        break

재귀호출 제한 해제

import sys
sys.setrecursionlimit(10**9)

정답 코드

import sys
sys.setrecursionlimit(10**9)

bst = []

# input EOF
while True:
    try:
        bst.append(int(input()))
    except:
        break
def post_order(start, end):
    # 종료 조건
    if start > end:
        return
    root = bst[start]
    idx = start+1

    # 오른쪽 자식 노드 찾기
    while idx <= end:
        if bst[idx] > root:
            break
        idx += 1
    post_order(start+1, idx-1)
    post_order(idx, end)
    print(root)
post_order(0, len(bst)-1)