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
- spring cloud
- springboot
- Spring
- MySQL
- re.split
- spring security
- with recursive
- 프로그래머스
- spring oauth
- 백준 16236
- 백준 파이썬
- 프로래머스
- Kotlin
- 백준 15685
- 백준 19238
- Coroutine
- sql 기술면접
- java 기술면접
- 파이썬
- 백준 17779
- MSA
- 백준 16235
- 백준 16719
- 웹어플리케이션 서버
- Spring Boot
- JVM
- 백준 17626
- JPA
- 백준
- java
Archives
- Today
- Total
시작이 반
[프로그래머스] 주식가격(Java 자바) 본문
SMALL
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은 끝까지 가격이 떨어지지 않았습니다.
- 2초 시점의 ₩2은 끝까지 가격이 떨어지지 않았습니다.
- 3초 시점의 ₩3은 1초뒤에 가격이 떨어집니다. 따라서 1초간 가격이 떨어지지 않은 것으로 봅니다.
- 4초 시점의 ₩2은 1초간 가격이 떨어지지 않았습니다.
- 5초 시점의 ₩3은 0초간 가격이 떨어지지 않았습니다.
※ 공지 - 2019년 2월 28일 지문이 리뉴얼되었습니다.
class Solution {
public int[] solution(int[] prices) {
int[] answer = new int[prices.length];
for (int i = 0; i < prices.length; i++) {
int count = 0;
for (int j = i + 1; j < prices.length; j++) {
count++;
if (prices[i] > prices[j]) break;
}
if (count == 0 && i != prices.length - 1)
count = 1;
answer[i] = count;
}
return answer;
}
}
핵심 코드, 푸는법:
완전탐색
LIST
'알고리즘 > Programmers' 카테고리의 다른 글
[프로그래머스] 교점에 별 만들기(Java 자바) (0) | 2021.10.27 |
---|---|
[프로그래머스] 구명보트(Java 자바) (0) | 2021.10.16 |
[프로그래머스] 영어 끝말잇기(Java 자바) (0) | 2021.10.13 |
[프로그래머스] 삼각 달팽이(Java 자바) (0) | 2021.10.12 |
[프로그래머스] 2개 이하로 다른 비트(Java 자바) (0) | 2021.10.09 |