99클럽 코테 스터디 7일차 TIL + 좋은 단어

오늘의 문제

- 비기너: https://www.acmicpc.net/problem/3986

- 미들러: https://www.acmicpc.net/problem/10799

- 챌린저: https://school.programmers.co.kr/learn/courses/30/lessons/1835

 

오늘의 주제

 좋은 단어

 

오늘의 회고

좋은 단어 문제를 봤을 때 알고리즘 분류가 스택으로 되어있어 이해를 할 수 없었다. 그 뜻은 문제를 제대로 이해하지 못했다는 것과 같은 말이었다. 즉 문제를 풀지 못했고 다른 사람의 답변을 봐서 맞출 수 있었다.

기본적으로 스택은 LIFO(후입선출) 방식의 자료구조인 것만 알았고 쓰임새에 대한 생각은 못했다.

스택은 자료구조 특징을 활용해서 뒤로가기나 실행 취소와 같은 역순으로 행동하는 알고리즘에 사용된다.

 

P.S. 이번 문제처럼 괄호 검사를 할 때도 쓰인다.(이 부분은 완전히 이해못하고 그냥 유형으로 생각하고 넘어가기로 함)