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 |