๋ฐ์ํ
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
- ์ด์ง์ ๋ณํ
- ๋ค์ต์คํธ๋ผ ์๊ณ ๋ฆฌ์ฆ
- DFS
- ๋ธ๋ผ์ฐ์ ์คํ
- ์ง ๊ฐ ์์ธก ๋ถ์
- np.zeros_like
- PYTHON
- BFS
- dacon
- Do_it
- Extended Slices
- Do it
- ํ์ ๋ณ์
- 2BPerfect
- sql
- ์ต์
- ๋ฐ์ค๊ทธ๋ํ
- ์ ํ ํฌ ํ์ด์ฌ
- MacOS
- ์๋ฐ
- java
- ์ด๊ฒ์ด ์ทจ์ ์ ์ํ ์ฝ๋ฉํ ์คํธ๋ค
- ๋ฐฑ์ค
- ์ฐธ์กฐ ๋ณ์
- ํ๋ก๊ทธ๋๋จธ์ค
- mysql
- ํฉํ ๋ฆฌ์ผ ์ง๋ฒ
- ์์ด
- jdbc
- matplotlib
Archives
- Today
- Total
๐ฆ ๊ณต๋ฃก์ด ๋์!
[ํ๋ก๊ทธ๋๋จธ์ค] Java ๊ธฐ๋ฅ๊ฐ๋ฐ ๋ณธ๋ฌธ
import java.util.ArrayList;
class Solution {
public int[] solution(int[] progresses, int[] speeds) {
ArrayList<Integer> aanswer = new ArrayList<>();
ArrayList<Integer> ll = new ArrayList<>();
int cnt=0;
for(int i=0; i<progresses.length;i++){
int l=progresses[i];
while(l<100){
l+=speeds[i];
cnt++;
}
ll.add(cnt);
cnt=0;
}
cnt = 1;
int j = 0;
while (true) {
if (ll.get(j) >= ll.get(j + 1)) {
ll.remove(j + 1);
cnt++;
} else {
j++;
aanswer.add(cnt);
cnt = 1;
}
if (ll.size() - 1 == j) {
aanswer.add(cnt);
break;
}
}
int[] answer = new int[aanswer.size()];
for (int i = 0; i < aanswer.size(); i++) {
answer[i] = aanswer.get(i);
}
return answer;
}
}
- ์ต์ด์๋ ๊ธฐ์กด ๊ทธ๋๋ก ๋ฐฐ์ด์๋ค๊ฐ ๋ด์ผ๋ ค ํ์ง๋ง index๋ฒ์ ์ด๊ณผ๋ก ๊ณจ๋จธ๋ฆฌ๋ฅผ ์๋ค๊ฐ ๊ฐ๋จํ arraylist๋ก ์ ํฅํ์ฌ ์ผ๋ค.
- ์ ๋ฌด์ ์งํ์ ๋์์ ์งํ๋๋ฉฐ 100์ด ๋์ง ์๋ ๋์ ๊ณ์ ๋ํด์ฃผ๋ฉฐ list์ cnt๋ฅผ ์ธ์ด ๋ฃ์๋ค.
- ๋ค๋ง ์ข ์์ฌ์ด ๋ถ๋ถ์ด ์๋ค๋ฉด ์ ์ผ ๋ง์ง๋ง ๋ถ๋ถ ArrayList๋ฅผ Array๋ก ๋ฐ๊ฟ ์ฃผ๋ ๋ถ๋ถ์ ๋ฐ๋ณต๋ฌธ์ ํตํด ๋ณํ ํ๋ ๊ฒ ๋ง๊ณ ๋ฉ์๋๋ฅผ ํตํด์ ๋ณํํ๋ ๊ฒ์ ์ผ๋ํด ๋ณด์
๋ฐ์ํ
'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 |
Comments