백준-9093 단어뒤집기

💡문제 분석 요약

• stack 사용
• 처음에 몇 문장을 받을지 입력
• 문장을 띄어쓰기 기준으로 입력 받기

💡알고리즘 설계

• 띄어쓰기를 기준으로 하여 스택 쌓인거 출력

💡코드

T = int(input())

for _ in range(T):
  str = input()
  str += " "
  stack = []
  for i in str:
    if i != " ":
      stack.append(i)
    else:
        while stack:
          print(stack.pop(), end ='')
        print(' ', end= '')

💡시간복잡도

O(n)

💡 틀린 이유

처음에 밑에 else를 이중 for문 바깥에 넣어버려서 띄어쓰기가 되지 않고 출력됨

💡 틀린 부분 수정 or 다른 풀이

else를 이중 for문 안에 넣기

💡 느낀점 or 기억할정보

뭔가 리스트로 구현할 수 있을 것 같은데 일부러 스택사용 해봤다..
리스트로도 구현해봐야지..