๋ฐ์ํ
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
- ์ต์
- jdbc
- ๋ฐ์ค๊ทธ๋ํ
- ์ง ๊ฐ ์์ธก ๋ถ์
- 2BPerfect
- ์ด๊ฒ์ด ์ทจ์ ์ ์ํ ์ฝ๋ฉํ ์คํธ๋ค
- ํ์ ๋ณ์
- ๋ธ๋ผ์ฐ์ ์คํ
- ํฉํ ๋ฆฌ์ผ ์ง๋ฒ
- ํ๋ก๊ทธ๋๋จธ์ค
- Do_it
- np.zeros_like
- sql
- java
- dacon
- ์ ํ ํฌ ํ์ด์ฌ
- ์ด์ง์ ๋ณํ
- ๋ค์ต์คํธ๋ผ ์๊ณ ๋ฆฌ์ฆ
- MacOS
- Do it
- ์ฐธ์กฐ ๋ณ์
- DFS
- Extended Slices
- BFS
- matplotlib
- PYTHON
- ์๋ฐ
- ์์ด
- mysql
- ๋ฐฑ์ค
Archives
- Today
- Total
๐ฆ ๊ณต๋ฃก์ด ๋์!
[ํ๋ก๊ทธ๋๋จธ์ค] Java ์ฃผ์๊ฐ๊ฒฉ ๋ณธ๋ฌธ
class Solution {
public int[] solution(int[] prices) {
int[] answer = new int[prices.length];
for (int i = 0; i < prices.length; i++) {
int cnt = 0;
for (int j = i + 1; j < prices.length; j++) {
if (i == prices.length - 1) {
cnt = 0;
break;
} else if (prices[i] <= prices[j]) {
cnt++;
} else if (prices[i] > prices[j]) {
cnt++;
break;
}
}
answer[i] = cnt;
}
return answer;
}
}
- ๋ฆฌํด๋๋ ํ์๋ฅผ cnt๋ผ๊ณ ์ง์ ์ํ๊ณ 1์ด ๋ค์ ๊ฐ๊ฒฉ๊ณผ ๋น๊ตํ์ฌ cnt๋ฅผ ์ธก์ ํ๋ค.
- ์กฐ๊ธ ๋ ๊ฐ๋จํ ํ๋ ค๋ฉด cnt๋ฅผ ์์ ๊ณ answer์ ๋ฐฐ์ด์ ++์ํค๋ฉด ์กฐ๊ธ ๋ ์ค์ผ ์ ์๋ค.
- ์๋๋ ํ๋ก๊ทธ๋๋จธ์ค ๋ฌธ์ ํ์ด๋ค.
class Solution {
public int[] solution(int[] prices) {
int len = prices.length;
int[] answer = new int[len];
int i, j;
for (i = 0; i < len; i++) {
for (j = i + 1; j < len; j++) {
answer[i]++;
if (prices[i] > prices[j])
break;
}
}
return answer;
}
}
๋ฐ์ํ
'Development > CodingTest' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[์์ด] Swap์ ์ด์ฉํ ์์ด (0) | 2021.12.23 |
---|---|
[๋ฐฑ์ค] Java ์ซ์์นด๋ 2 (0) | 2021.12.20 |
[ํ๋ก๊ทธ๋๋จธ์ค] Java ๋ชจ์๊ณ ์ฌ (0) | 2021.12.16 |
[ํ๋ก๊ทธ๋๋จธ์ค] Java ๋ค๋ฆฌ๋ฅผ ์ง๋๋ ํธ๋ญ (2) | 2021.12.14 |
[ํ๋ก๊ทธ๋๋จธ์ค] Java ๊ธฐ๋ฅ๊ฐ๋ฐ (0) | 2021.12.13 |