본문 바로가기

Stack

[1주차] 프로그래머스 주식가격
Algorithm/Programmers 2021. 7. 27. [1주차] 프로그래머스 주식가격 💻Q 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 💁‍♀️ 제한 사항 prices의 각 가격은 1 이상 10,000 이하인 자연수입니다. prices의 길이는 2 이상 100,000 이하입니다. 1초 시점의 ₩1은 끝까지 가격이 떨어지지 않았습니다. 2초 시점의 ₩2은 끝까지 가격이 떨어지지 않았습니다. 3초 시점의 ₩3은 1초뒤에 가격이 떨어집니다. 따라서 1초간 가격이 떨어지지 않은 것으로 봅니다. 4초 시점의 ₩2은 1초간 가격이 떨어지지 않았습니다. 5초 시점의 ₩3은 0초간 가격이 떨어지지 않았습니다. 💡A 스택/큐 문제 중에서 문제 자체를 이해하는데 가장 오래 걸렸다..
[1주차] 자료구조 - 스택/큐
Algorithm/Study 2021. 7. 19. [1주차] 자료구조 - 스택/큐 ✍ PlayData 1주차 스택/큐 수강 후 기록 스택(Stack) 스택 자료구조는 책을 쌓는 것처럼 차곡차곡 쌓아 올린 형태의 자료구조 이다. 프로그래밍에서 목록 혹은 리스트에서 접근이 한 쪽에서만 가능한 구조 LIFO(Last-In, First_Out)가 기본 원리 Push, Peek, Pop 이라는 내장함수가 있다. Push : 리스트에 Data 추가 Peek : 마지막에 추가 된 Data 확인 Pop : 처음 추가 된 Data 삭제 Python 스택의 구현 방법 - (ex) 인터넷에서의 이전페이지, 다음페이지, 깊이 우선 탐색(DFS)) 직접구현 class Stack(list): push = list.append def peek(self): return self[-1] self[len(self)-..

티스토리툴바