스택으로 뒤집기

왜 이 문제를 푸나요?

문자열 뒤집기 자체보다 LIFO 순서가 결과를 어떻게 바꾸는지 손으로 확인하는 문제입니다. 이후 괄호 검사와 DFS 스택을 이해하는 토대가 됩니다.

문자열의 문자를 스택에 넣었다가 꺼내 역순 문자열을 반환하세요. 슬라이싱 [::-1]과 reversed()는 사용하지 않습니다.

reverse_with_stack(text)

시간 O(n), 공간 O(n)

실행하면 아래 순서대로 채점합니다. print() 출력도 이 순서대로 쌓입니다.

#	이름	`text`	기대값
1	일반 문자열	`"algorithm"`	`"mhtirogla"`
2	한글	`"파이썬"`	`"썬이파"`
3	빈 문자열	`""`	`""`
4	한 문자	`"A"`	`"A"`
5	공백 포함	`"a b"`	`"b a"`

Python 표준 라이브러리는 사용할 수 있습니다. 함수 이름과 매개변수는 제시된 형태를 유지하세요.