https://school.programmers.co.kr/learn/courses/30/lessons/42586
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
문제의 조건을 그대로 구현하면 되는 문제입니다.
코드입니다.
import java.util.*; class Solution { ArrayList<Integer> answerarr = new ArrayList<>(); public int[] solution(int[] progresses, int[] speeds) { int[] answer = {}; int[] takedays = new int[progresses.length]; for(int i=0;i<progresses.length;i++){ int progresstemp = progresses[i]; int takeday = (int)Math.ceil( ( 100 - progresses[i]) / speeds[i]); progresstemp += takeday * speeds[i]; if(progresstemp < 100){ takeday += 1; } takedays[i] = takeday; // System.out.println(takedays[i]); } for(int i=0;i<takedays.length;i++){ int standard = takedays[i]; int cnt = 0; for(int j=i; j<takedays.length;j++){ if(standard >= takedays[j] ){ cnt+=1; }else{ break; } } i += cnt - 1; answerarr.add(cnt); } answer = new int[answerarr.size()]; for(int i=0;i<answerarr.size();i++){ answer[i] = answerarr.get(i); } return answer; } }
'알고리즘 > 프로그래머스' 카테고리의 다른 글
[프로그래머스]등굣길 - DP (0) | 2023.02.07 |
---|---|
[프로그래머스]올바른 괄호 - 스택 (0) | 2023.02.03 |
[프로그래머스]베스트앨범 - 해쉬 + 우선순위큐 (0) | 2023.02.02 |
[프로그래머스][다시풀기]위장 - 해쉬 + 아이디어 (0) | 2023.02.01 |
[프로그래머스]전화번호 목록 - 해쉬 + 아이디어 (0) | 2023.01.28 |