Daehyunii's Dev-blog

<인프런 알고리즘 문제풀이 기초강의> TIL-78 본문

✏️ 2022. TIL/September

<인프런 알고리즘 문제풀이 기초강의> TIL-78

Daehyunii 2022. 9. 2. 17:51

  오늘은 자료구조인 스택과 큐에 대해서 공부했다. 스택은 후입선출 구조의 자료구조이고 큐는 선입선출 구조의 자료구조이다. 스택과 큐는 모두 추상적인 개념이기 때문에 이를 구현하는 방법은 여러가지가 있다. 하지만 알고리즘 문제를 푸는데 있어서는 배열을 활용해서 스택과 큐 자료구조로 활용하면 된다. 스택의 경우에는 push,pop메서드를 활용하면 되고 큐의 경우에는 unshift,pop / push,shift 메서드를 활용하면 된다. 개념적으로 확실히 인지를 하고 있어서 그런지 오늘 공부한 내용에서 스택과 큐 자체는 어렵지 않았다. 하지만 오늘도 역시나 문제를 풀때 어떤 자료를 스택이나 큐에 넣어야 하고 언제 스택과 큐에서 자료를 빼내서 활용해야 할 지 모르는 경우가 많았다. 물론 한 번 해결 방법을 듣고 난 이후에 코드를 구현하는것은 그러게 어렵지 않았다. 하지만 문제 해결 방법을 떠올리지 못하는게 가장 큰 문제가 아닌가 하는 생각이 불안한 상태이다. 애써 아직 알고리즘 문제를 많이 접하지 못했기 때문에 그런것이라고 위로하며 열심히 하고 있다. 이럴때 일수록 더 열심히 공부해서 하루 빨리 알고리즘 문제에 익숙해 지는 노력이 필요할 것 같다.

 

2022.09.02 - [언어 공부 및 정리/JS[알고리즘 문제풀이(인프런 강의)]] - 올바른 괄호(자료구조-스택)

 

올바른 괄호(자료구조-스택)

문제(출처 : 인프런 자바스크립트 알고리즘 문제풀이 강의, 정보올림피아드) 괄호가 입력되면 올바른 괄호이면 “YES", 올바르지 않으면 ”NO"를 출력합니다. (())() 이것은 괄호의 쌍이 올바르게

pinetree93.tistory.com

부터

2022.09.06 - [언어 공부 및 정리/JS[알고리즘 문제풀이(인프런 강의)]] - 교육과정 설계(자료구조-큐)

 

교육과정 설계(자료구조-큐)

문제(출처 : 인프런 자바스크립트 알고리즘 문제풀이 강의, 정보올림피아드) 현수는 1년 과정의 수업계획을 짜야 합니다. 수업중에는 필수과목이 있습니다. 이 필수과목은 반드시 이수해야 하며

pinetree93.tistory.com

까지