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
- dialog fragment
- 인텐트란?
- location System
- 레트로핏 MVVM
- ScrollView Child View Height Programmatically
- java
- 레트로핏 코틀린
- 다이얼로그 크기조절
- viewBinding
- 다이얼로그 프래그먼트
- 스크롤뷰 자식 뷰 높이 동적조절
- dialogfragment singleton
- dialog resize
- 위치정보확인
- DataBinding
- 데이터바인딩
- programmers
- 쉐어드
- ScrollView with ConstraintLayout
- Retrofit Kotlin
- lifecycleScope
- Retrofit with MVVM
- NestedScrollView
- 리사이클러뷰
- 프로그래머스
- recyclerview
- 뷰바인딩
- 레트로핏2
- 안드로이드
- Android
Archives
- Today
- Total
안드로이드 세계
[프로그래머스] 주식가격 (JAVA) 본문
출처 : 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은 끝까지 가격이 떨어지지 않았습니다.
- 2초 시점의 ₩2은 끝까지 가격이 떨어지지 않았습니다.
- 3초 시점의 ₩3은 1초뒤에 가격이 떨어집니다. 따라서 1초간 가격이 떨어지지 않은 것으로 봅니다.
- 4초 시점의 ₩2은 1초간 가격이 떨어지지 않았습니다.
- 5초 시점의 ₩3은 0초간 가격이 떨어지지 않았습니다.
이문제는 문제를 이해하는게 전부였는데, for문을 이중중첩해도 맞는 문제이다.
그럼에도 불구하고, 큐/스택에 존재하는 이유를 알지못하겠는데..
해당문제는 0번째의 수보다 뒤의 수가적은시점을 알아내면되는 문제이다. 이걸이어나가면된다.
public int[] solution(int[] prices) {
int[] answer = new int[prices.length];
for(int i =0; i<prices.length; i++) {
for(int j =i+1; j<prices.length; j++) {
answer[i] += 1;
if(prices[i]>prices[j]) {
break;
}
}
}
return answer;
}
추후에는 큐/스택을 활용해서 풀어볼 생각이다.
'알고리즘 > 자바(JAVA)' 카테고리의 다른 글
[프로그래머스] 다리를 지나는 트럭 (JAVA) (0) | 2021.01.25 |
---|---|
[프로그래머스] 기능개발 (JAVA) (0) | 2021.01.25 |
[프로그래머스] 베스트앨범 (JAVA) (0) | 2021.01.20 |
[프로그래머스] 위장 (JAVA) (0) | 2021.01.20 |
[프로그래머스] 전화번호 목록 (JAVA) (0) | 2021.01.19 |
Comments