주식 가격 문제 - 거꾸로 생각하기는 정말 중요하다.
1. 주식 가격 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제를 간략하게 요약하면 아래와 같다. 초 단위로 기록된 주식 가격이 담긴 배열이 매개변수로 주어진다. 각 초를 기준으로 가격이 떨어지지 않은 기간은 몇 초 인지 return하라. prices = [1, 2, 3, 2, 3] 이면 return = [4, 3, 1, 1, 0] 해석하자면, 첫 번째 기간의 가격은 1이다. 1 입장에서는 4기간 동안은 가격이 떨어진 적이 없다. 따라서 4다. 두 번째 기간의 가격은 2다. 역시나 떨어진 적이 없으므로 3기간이다. 세 번째 기간의 가격은 3인데,..
2023. 11. 10.
스택 자료구조의 본질과 진정한 의미
1. 스택의 실생활 예시?? 스택(Stack)이란 선형 자료구조 중 하나로, 위 그림과 같이 데이터를 적재(push)하고, 나중에 다시 데이터를 가져올 때는 최근에 적재한 데이터를 가져오는(pop) 자료 구조를 말한다. A, B, C 순서대로 데이터를 넣으면 반드시 C, B, A 순서대로 데이터를 처리한다. 이를 선입후출(Last In, First Out, LIFO)라 한다. 흔히 스택을 처음 배울 때, 아래와 같은 실생활 비유를 들어 스택을 받아들인다. 나도 그랬다. 스택과 비슷한 구조를 실생활에서 찾는 것은 그리 어렵지 않다. stack이라는 말 그대로, 무언가를 쌓아올리는 것이기 때문이다. 처음 스택을 배울 때는 이런 이미지를 그려보는 것이 도움이 된다. 그러나 조금만 더 깊게 들어가면 위 예시들은..
2023. 11. 6.
