https://school.programmers.co.kr/learn/courses/30/lessons/42747

 

 

function solution(citations) {
    let nth = Math.ceil(citations.length / 2);
    citations.sort((a,b)=>b-a);
    
    for(let i = 0; i<citations.length; i++){
        if(citations[i]<i+1)return i;
    }
    return citations.length;
}

 

테스트케이스 2번이 

 

입력값 [3,5,11,6,1,5,3,3,1,41]

기댓값 2 

인데여 아무리생각해도 답이 5인데 ........왜 2 라고나오는지 ? 

저 테스트케이스 틀려도 제출하니까 통과되더라구여 

 

내림차순으로 정렬했을때 

 

[41,11,6,5,5,3,3,3,1,1]

 

인덱스만큼 인용되지 못한 논문 > 6번째논문 

 

그럼 답은 5 아닌가요?

https://school.programmers.co.kr/learn/courses/30/lessons/42586

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

 

function solution(progresses, speeds) {
    var answer = [];
  
    let day = 0;
    while(progresses.length>0){
        day++;
        progresses = progresses.map((p,idx)=>p+speeds[idx]);
        let all = 0;
        console.log(progresses)
        while(progresses.length>0&&progresses[0]>=100){
            if(progresses[0]>=100){
                progresses.shift();
                speeds.shift();
                all++;
            }
        }
        if(all>0)answer.push(all)
        
    }
      return answer;
}

선입선출의 원리를 가진 스택처럼 앞의것부터 순서대로 shirt 처리 해주면 되는 문제 

+ Recent posts