[코딩 테스트 합격자 되기] 스택/큐

[인프런] 코딩 테스트 합격자 되기 C++

강의 링크 : https://www.youtube.com/watch?v=-TGCT74wFeg&t=2s

 

<Stack>

FILO (First In Last Out)

사용 예시 : 함수 호출 관리, 페이지 탐색, 괄호 짝 맞추기

- 가장 최근 원소를 봐야하는 경우 사용

- 추후 DFS, 백트래킹에서 사용

 

<Queue>

FIFO (First In First Out)

사용 예시 : 줄 서기, 요세푸스 문제 

- 들어온 순서대로 나갈 때 사용

- 추후 BFS에서 사용

---

[풀이할 문제]
(스택/큐 관련문제, 필수풀이)
괄호 회전하기(문제 10)=> https://school.programmers.co.kr/learn/courses/30/lessons/76502
주식 가격(문제 12)=> https://school.programmers.co.kr/learn/courses/30/lessons/42584
영어 끝말잇기(문제 21)=> https://school.programmers.co.kr/learn/courses/30/lessons/12981

(추가 문제, 스택/큐 문제 아님, 필수아님)
베스트 앨범(문제 25)=> https://school.programmers.co.kr/learn/courses/30/lessons/42579

문제를 푸실때 정리하면 좋은 사항들

1. 자신의 코드의 시간복잡도
2. 문제에서 내가 사용한 알고리즘 혹은 자료구조를 사용해야겠다고 생각할 수 있었던 부분
3. 문제를 풀다 막힌 부분
   => 시행착오를 겪은 부분을 작성 + 해결했다면 해결한 방법까지 정리

---

스택과 큐에 대한 기초적인 내용이었기에 새로 알게된 부분은 없다.

이번 주 시간이 없어서 문제 풀이를 해보지 못했고, 추후 개인 일정이 끝나고 풀어볼 예정