티스토리 뷰
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 32 33 34 35 36 37 | ArrayList<Integer> alist = new ArrayList<>(); Queue<Integer> q = new LinkedList<>(); for (int i = 0; i < progresses.length; i++) { q.add((100 - progresses[i]) % speeds[i] == 0 ? (100 - progresses[i]) / speeds[i] : (100 - progresses[i]) / speeds[i] + 1 ); } int count = 1; int getval = q.poll(); while (!q.isEmpty()) { int num = q.poll(); if (getval >= num) { count++; } else { alist.add(count); count = 1; getval = num; } if(q.size() == 0) alist.add(count); } int[] answer = new int[alist.size()]; for (int i = 0; i < alist.size(); i++) { answer[i] = alist.get(i); } System.out.println(alist); return answer; | cs |
큐를 배웠으니 써먹어야 해서 써봤다.
'프로그래밍 > 알고리즘' 카테고리의 다른 글
[자바] 프로그래머스 - 2016년 (0) | 2019.02.15 |
---|---|
[자바] 프로그래머스 - 모의고사 (0) | 2019.02.15 |
[자바] 프로그래머스 - 가장 큰 수 (0) | 2019.02.14 |
[자바] 프로그래머스 - 전화번호 목록 (0) | 2019.02.14 |
[자바] 영문 대소문자 정렬 (0) | 2019.02.14 |