Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 |
Tags
- viewBinding
- ARCore
- Android
- 잡담글
- 14891_톱니바퀴
- velog
- 알고리즘
- 사이드프로젝트
- 애니메이션
- Python
- VectorDrawable
- DynammincProgramming
- 백준
- Desigin Pattern
- AndroidStudion4.1
- viewpager
- 스택/큐
- 캣푸드 기록장
- motionlayout
- 파이썬
- Delgate Pattern
- 안드로이드
- Android#Kotlin#사진
- 짤팁
- singleclick
- SpringAnimation
- datastore
- 안드로이드 애니메이션
- kotlin
- 사이드 프로젝트
Archives
- Today
- Total
목록스택/큐 (1)
밍맹의 생각날 때 적는 블로그
[Programmers/Python(파이썬)] Level_2 주식가격
문제 설명 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 - prices의 각 가격은 1 이상 10,000 이하인 자연수입니다. - prices의 길이는 2 이상 100,000 이하입니다. 입출력 예 prices return [1,2,3,2,3] [4,3,1,1,0] 각 시간대별 주식가격이 떨어지지 않은 기간이 몇 초인지를 구하는 문제다. 간단한 스택/큐 문제로 큐를 이용하면 쉽게 문제를 풀 수 있다. prices 리스트를 큐로 바꿔 pop해주고, 큐 리스트에 남아있는 요소들과 하나씩 비교 한다. 이 때 가격이 떨어지지 않은 기간을 answer 리스트에 넣어줘야 하기 때..
알고리즘(Python)
2020. 3. 13. 20:35