주가 / Lv.2
문제 설명)
초 단위로 기록된 주가를 매개변수로 하는 가격 배열이 주어지면, 가격이 몇 초 동안 떨어지지 않았는지 반환하는 solve 함수를 완성하십시오.
제한)
- 가격의 각 가격은 1에서 10,000 사이의 자연수입니다.
- 상금의 길이는 2 이상 100,000 이하여야 합니다.
I/O 예)
I/O 예시 설명)
- 1초에 1달러는 끝까지 가격이 떨어지지 않았다.
- 2초에 2달러는 끝까지 가격이 떨어지지 않았다.
- 3초에 3달러는 1초 후에 가격이 떨어집니다. 따라서 가격이 1초도 떨어지지 않은 것으로 가정합니다.
- 4초에 2달러는 1초 동안 가격이 떨어지지 않았습니다.
- 5초에 3달러는 0초 동안 가격이 떨어지지 않았습니다.
설명)
|
하나
2
삼
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
|
#포함하다 <선>
#포함하다 <벡터>
사용 네임스페이스 기본;
벡터<내부> 해결책(벡터<내부> 가격) {
벡터<내부> 답변;
// 모든 요소 확인
~을 위한(내부 나 = 0; 나 < 물가.크기(); 나++)
{
내부 온도 = 0;
// 자신부터 시작하여 자신보다 작은 숫자가 될 때까지 temp++;
~을 위한(내부 제이 = 나; 제이 < 물가.크기(); 제이++)
{
// 자신보다 작은 요소이거나 배열의 끝에 도달한 경우
// 응답하려면 누르세요.
만약에(가격(i) > 가격(j) || 제이 == 물가.크기() – 하나)
{
답변.푸시백(임시);
부서지다;
}
다른 온도++;
}
}
돌려 주다 답변;
}
|
CS |
원천 : https://school.programmers.co.kr/learn/courses/30/lessons/42584
프로그램 제작자
코드 중심 개발자를 고용하십시오. 배치 기반 위치 매칭. 프로그래머의 개발자별 프로필에 가입하고 기술 호환성이 좋은 회사와 연결하십시오.
Programmer.co.kr