알.박.기 1주차(스택과 큐)

알고리즘 박살 내기(알.박.기) 스터디 1주차(08/12)

오늘은 첫주차로 스택과 큐에 대해 공부했다.

아래는 창근님이 짜신 커리큘럼이며 이후 수정될 수 있다.

---

• 나중에 들어간 것이 먼저 나가는 스택과 먼저 들어가는 큐의 구조를 이미지를 통해 간단히 이해할 수 있다.
• 추가적으로 코드 구현 하는 부분도 공부했다.

---

스터디 진행은 기본적으로 선정된 알고리즘을 간단하게 발표하고 관련된 백준 문제를 3~4가지 정도 풀고 코드리뷰를 진행한다.

오늘은 17608번과 10828번, 10845번을 진행했다.

오늘의 문제

stack

• 백준 17608번
• 백준 10828번
• 백준 4949번

queue

• 백준 17608번
• 백준 10845번
• 백준 1966번
• 백준 1158번

난이도 별 문제를 준비해주셔서 푸는 시간을 가졌지만 하나도 풀지 못했다.
문제는 이해했는데 코드로 쓰려니 어떻게 해야할지 감이 안왔다.
다만 스터디 진행하면서 다른 스터디원들이 푼 코드나 설명을 듣고 많은 것을 이해할 수 있었다.

부족한 점이 많다.
스터디를 진행하며 지금보다 더 많이 알아가고 싶다.

추가로 공부할 부분

• sys.stdin.readline(), sys에 대해 전반적인 이해 필요
• 못푼 문제 풀기
• 스텍 강의와 연관 15강 큐 영상도 같이 보기
• 시간복잡도 공부 참고자료