๋ฌธ์ ์ค๋ช
์ด ๋จ์๋ก ๊ธฐ๋ก๋ ์ฃผ์๊ฐ๊ฒฉ์ด ๋ด๊ธด ๋ฐฐ์ด 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์ด๊ฐ ๊ฐ๊ฒฉ์ด ๋จ์ด์ง์ง ์์์ต๋๋ค.
์ด ๋ฌธ์ ๋ ์ด๊ฐ ์ ํ์๋ ๋ฐฐ์ด์ด ์ฃผ์ด์ก์ ๋
์ฃผ์ ๊ฐ๊ฒฉ์ด ๋จ์ด์ง์ง ์์ ์๊ฐ์ด ๋ช ์ด์ธ์ง ๊ณ์ฐํ๋ ๋ฌธ์ ์ด๋ค.
โ
๋ง์ฝ ๊ฐ๊ฒฉ์ด ๋จ์ด์ก์ ๋๋ 1์ด ๊ฐ ๊ฐ๊ฒฉ์ด ๋จ์ด์ง์ง ์์ ๊ฒ์ผ๋ก ๋ณด๊ธฐ ๋๋ฌธ์
count๋ฅผ ์ฌ๋ฆฌ๊ณ ๋ฐ๋ณต๋ฌธ์ ๋น ์ ธ๋๊ฐ๋ค.
#include <vector>
#include <queue>
using namespace std;
vector<int> solution(vector<int> prices) {
vector<int> answer;
queue<int> q;
int i, j;
int p_size = prices.size();
for(i=0;i<p_size;i++)
q.push(prices[i]);
for(i=0;i<p_size;i++){
int cnt = 0;
for(j=i+1;j<p_size;j++) {
if(prices[i] <= prices[j]) cnt++;
else if(prices[i] > prices[j]) {
cnt++;
break;
}
}
answer.push_back(cnt);
}
return answer;
}
'๐ป Computer Science > ๐ Problem Solving' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[ํ๋ก๊ทธ๋๋จธ์ค] ๋ ๊ฐ ๋ฝ์์ ๋ํ๊ธฐ_์๊ฐ ์ฝ๋ ์ฑ๋ฆฐ์ง ์์ฆ1 (C++) (0) | 2022.02.02 |
---|---|
[ํ๋ก๊ทธ๋๋จธ์ค] k ๋ฒ์งธ ์_์ ๋ ฌ (C++) (0) | 2022.02.02 |
[ํ๋ก๊ทธ๋๋จธ์ค] ๋ชจ์๊ณ ์ฌ_์์ ํ์ (C++) (0) | 2022.02.02 |