이번 문제는 [프로그래머스 - 스택/큐 - 주식 가격] 입니다!
문제 링크 :
https://programmers.co.kr/learn/courses/30/lessons/42584
코딩테스트 연습 - 주식가격 | 프로그래머스
초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,000 이하인 자연수입니다. prices의 길이는 2 이상 100,000 이하입니다. 입출력 예 prices return [1, 2, 3, 2, 3] [4, 3, 1, 1, 0] 입출력 예 설명 1초 시점의 ₩1은 끝까지 가격이 떨어지지
programmers.co.kr
이번 문제는 주식 가격을 예측..!!하는 것이 아니라 주식 가격이 최초로 떨어지기 전까지의 시간을 구하는 문제입니다!
주식 가격 변동을 나타낸 배열 [a, b, c, d, e]가 주어진다면 a보다 낮은 가격이 최초로 나타난 시점 까지의 길이 a', b보다 낮은 가격이 최초로 나타난 시점까지의 길이 b'....등등을 구해서 [a', b', c', d', e']의 배열을 반환하시면 됩니다.
문제는 매우 간단하죠! 풀이도 그리 어렵지 않습니다. (저와 같이 그냥 막 푸신다면..)
1. 변수 :
1) prices : 가격 변동을 나타낸 배열
2) pr : 배열 prices의 길이
3) standard : 가격 변동의 기준
4) first_drop : 최초로 가격이 떨어진 시간까지의 길이
2. 방법 :
1) 기준이 되는 가격을 구한다. (standard)
2) price의 가격 변동값들에 대하여 standard보다 낮은지 판단한다.
2-1) True : 1초를 반환한다.
2-2) False : first_drop에 1초를 더한다.
2-3) IF문 : 만일 prices 배열의 맨 끝에 도달했다면, first_drop을 answer 배열에 추가한다.
3) 마지막 가격은 하락할 일이 없으므로 answer에 0을 추가한다.
3. 후기 : 음...뭔가 생각나는대로 풀어서 풀긴 했는데 매우 찜찜한 문제입니다. 매우 비효율적으로 보인단말이죠....일단 풀긴 했으니 패스! 이상 끝-!
'Computer Science > 알고리즘' 카테고리의 다른 글
| 프로그래머스 풀이 - 코딩테스트 #힙 #라면공장 (0) | 2019.10.30 |
|---|---|
| 프로그래머스 풀이 - 코딩테스트 #힙 #더 맵게 (0) | 2019.10.29 |
| 프로그래머스 풀이 - 코딩테스트#스택/큐#다리를 지나는 트럭 (0) | 2019.10.28 |
| 프로그래머스 풀이 - 코딩테스트#스택/큐#기능개발 (0) | 2019.10.21 |
| 프로그래머스 풀이 - 코딩테스트#스택/큐#탑 (0) | 2019.10.06 |