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 | 31 |
Tags
- 안드로이드
- kotlin
- 백준
- 알고리즘
- motionlayout
- 짤팁
- datastore
- Android
- velog
- DynammincProgramming
- VectorDrawable
- 스택/큐
- 사이드 프로젝트
- singleclick
- AndroidStudion4.1
- SpringAnimation
- 캣푸드 기록장
- 14891_톱니바퀴
- Desigin Pattern
- Python
- 애니메이션
- Android#Kotlin#사진
- 안드로이드 애니메이션
- viewBinding
- 파이썬
- Delgate Pattern
- ARCore
- 잡담글
- viewpager
- 사이드프로젝트
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