입력받기

나름 치열했던 싸움...

😈 문제 파악

산뜻하게 스택 기초문제를 10분 컷 하려고 했으나 1시간 넘게 써버렸다. 제한 시간을 계속 넘겼기 때문.

-> 제한 시간을 넘기는 이유가 스택 자료구조 구현 상의 문제인 것으로 생각했다. (list 자료형에서의 pop이나 push등의 메서드의 연산시간이 오래 걸리는 줄 알았기 때문)

 

---

😇 시도 및 해결

-> 리스트 자료형 말고 아예 Stack 클래스를 따로 구현했다. 그러나 실패.

-> 데크(deque)를 사용했다. 확실히 애가 더 빠르다고 들어서....! 근데 그래도 실패..

-> 그래서 한 시간도 넘겼으니 백준 질문 게시판을 이용해서 다른 분들이 올린 질문을 참고했다. 

-> 거기서 입력에 대한 힌트를 얻음.

-> 아래 블로그를 참고해서 sys를 통한 readline입력방법을 참고해 문제해결.

 

https://velog.io/@yeseolee/Python-%ED%8C%8C%EC%9D%B4%EC%8D%AC-%EC%9E%85%EB%A0%A5-%EC%A0%95%EB%A6%ACsys.stdin.readline

[Python 문법] 파이썬 입력 받기(sys.stdin.readline)

 

 

🐝 새로 배운 것들

1. sys.stdin.readline()
2. from collections import deque

 

---

🌟 회고

문제를 충분히 파악한 시도를 했고 해결을 위한 시도를 충분히(30분 이상)했다면 질문 게시판을 잘 이용해보자~💫