본문 바로가기

투포인터

[파이썬] 프로그래머스 알고리즘 고득점 Kit - 스택 / 같은 숫자는 싫어 완벽해설
알고리즘/프로그래머스 2024. 5. 12. [파이썬] 프로그래머스 알고리즘 고득점 Kit - 스택 / 같은 숫자는 싫어 완벽해설 문제   해설 이 문제는 스택(Stack)을 사용하라고 주어진 문제이다.  스택은 말 그대로 스택처럼 쌓는 자료 구조로 Last in first out (LIFO)의 구조를 지닌다. 그래서 마지막으로 들어간 값이 처음으로 나오는 그런 자료 구조이다. 스택을 사용하는 것에 대해서 특별히 유리한 장점은 따로 존재하지 않지만, 우리가 경험하는 것들 중 몇몇 부분들은 스택으로 구현이 되어 있다. 예를 들면 우리가 인터넷을 할 때에 뒤로가기를 누르면 그 전에 방문한 웹사이트로 가지게 된다. 즉 우리가 사용하는 브라우저의 웹 방문기록은 스택 방식으로 구현이 되어 있기 때문이다. 그 외에도 재귀 함수를 사용할 때에도 스택이 사용될 수도 있다. 아무튼 이 문제의 경우 딱히 스택의 용도를 전체적으로 활용하라고 주어진 문..

티스토리툴바