메모/알고리즘

[프로그래머스] Python - 주식가격

Floodnut 2022. 2. 2. 02:33
 

코딩테스트 연습 - 주식가격

초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00

programmers.co.kr

프로그래머스 스택/큐의 레벨2 문제이다.

이 문제는 혹시 더 나은 알고리즘이 있을까 고민하다가 생각보다 많은 시간이 걸렸다.

일단 문제를 풀어보기로 하고 쉬운 알고리즘을 생각한다면 금방 풀 수 있을 것이다.

이전 포스팅의 기능개발 문제와 유사한 알고리즘으로 풀었다.

 

한 가지 느낀 점은 문제를 푼 이후 다른 사람의 코드를 보고 비교해보는 시간이 필요하다는 것이다.

혹시 내가 놓친 부분에서 개선점이 있을 수 있으니 꼭 참고하도록 하자.

 

 

 

 

제출 결과

 

 

GitHub - Floodnut/Algorithm: 알고리즘 풀이 모음

알고리즘 풀이 모음. Contribute to Floodnut/Algorithm development by creating an account on GitHub.

github.com