Search

์ •์žฌํ˜„

2.๋ฌธ์ œ์ด๋ฆ„
3. ์ˆ˜ํ–‰์‹œ๊ฐ„[์ดˆ(s)]
2400
์ข‹์•„์š” ๋ˆ„๋ฅด๊ธฐ
์ข‹์•„์š” ์ˆ˜
: 0
5 more properties
| ์ฝ”๋“œ ์ž‘์„ฑํ•˜๊ธฐ
import java.util.ArrayList; import java.util.Arrays; import java.util.List; public class Deploy { public int[] solution(int[] progresses, int[] speeds) { List<Integer> answer = new ArrayList<>(); int[] days = new int[progresses.length]; //๊ฐ ๊ธฐ๋Šฅ ์™„์„ฑ๊นŒ์ง€ ๊ฑธ๋ฆฌ๋Š” ์‹œ๊ฐ„(๋‚ ) for (int i = 0; i < progresses.length; i++) { int remain = 100 - progresses[i]; int ceil = (int) Math.ceil(remain / (double) speeds[i]); days[i] = ceil; } ArrayList<Integer> arr = new ArrayList<>(); for (int i = 0; i < days.length; i++) { if(arr.size() == 0) { arr.add(days[i]); } else { if (arr.get(0) < days[i]) { answer.add(arr.size()); arr = new ArrayList<>(); arr.add(days[i]); } else arr.add(days[i]); } } answer.add(arr.size()); return convertIntegers(answer); } // List<Integer> => int[] ๋กœ ๋ณ€ํ™˜ํ•˜๋Š” ๋ฉ”์„œ๋“œ private int[] convertIntegers(List<Integer> integers) { int[] ret = new int[integers.size()]; for (int i=0; i < ret.length; i++) { ret[i] = integers.get(i).intValue(); } return ret; } public static void main(String[] args) { Deploy T = new Deploy(); int[] solution = T.solution(new int[]{93, 30, 55}, new int[]{1, 30, 5}); System.out.println(Arrays.toString(solution)); int[] solution1 = T.solution(new int[]{95, 90, 99, 99, 80, 99}, new int[]{1, 1, 1, 1, 1, 1}); System.out.println(Arrays.toString(solution1)); } }
Java
๋ณต์‚ฌ
| ์ฝ”๋“œ ์„ค๋ช…ํ•˜๊ธฐ
๋„˜๊ฒจ ๋ฐ›์€ ๋ฐฐ์—ด ๋‘ ๊ฐœ๋กœ ๊ฐ ๊ธฐ๋Šฅ ์™„์„ฑ๊นŒ์ง€ ๊ฑธ๋ฆฌ๋Š” ์‹œ๊ฐ„์„ ๊ตฌํ•ด ์ƒˆ๋กœ์šด ๋ฐฐ์—ด์„ ๋งŒ๋“ค์–ด์ค๋‹ˆ๋‹ค.
์ด ๋ฐฐ์—ด์„ ๋ฐ˜๋ณต๋ฌธ ๋Œ๋ฉด์„œ ์•„๋ž˜์™€ ๊ฐ™์ด ๋™์ž‘ํ•˜๋„๋ก ์กฐ๊ฑด๋ฌธ์„ ๋งŒ๋“ค์—ˆ์Šต๋‹ˆ๋‹ค.
days = [5, 10, 1, 1, 20, 1], arr = [], answer = []
days = [5, 10, 1, 1, 20, 1], arr = [5], answer = []
days = [5, 10, 1, 1, 20, 1], arr = [10], answer = [1]
days = [5, 10, 1, 1, 20, 1], arr = [10, 1], answer = [1]
days = [5, 10, 1, 1, 20, 1], arr = [10, 1, 1], answer = [1]
days = [5, 10, 1, 1, 20, 1], arr = [20], answer = [1, 3]
days = [5, 10, 1, 1, 20, 1], arr = [20, 1], answer = [1, 3]
days = [5, 10, 1, 1, 20, 1], arr = [], answer = [1, 3, 2]