[프로그래머스] 고득점 Kit 정렬

42748 K번째수

https://programmers.co.kr/learn/courses/30/lessons/42748

코딩테스트 연습 - K번째수

 

20220314 javascript 풀이

function solution(array, commands) {
    var answer = [];
    
    commands.forEach((v) => {
        let temp = array.slice(v[0]-1, v[1]).sort((a,b) => a-b);
        answer.push(temp[v[2]-1]);
    })
    
    return answer;
}

2번 케이스만 틀리는 경우

javascript의 sort는 문자열 기준이기 때문에 

sort((a,b) => a-b)  로 조건을 줘야 숫자 기준으로 정렬한다.

체크해두기!

 

42746 가장 큰 수

https://programmers.co.kr/learn/courses/30/lessons/42746

코딩테스트 연습 - 가장 큰 수

 

20220323 javascript 풀이

function solution(numbers) {
    var answer = '';
    
    numbers.sort((a, b) => {
        return Number(b.toString() + a.toString()) - Number(a.toString() + b.toString());
    });
    numbers.forEach(v => answer += v);
    if(numbers[0] == 0) answer = "0"
    
    return answer;
}

예외 케이스 : numbers가 [0, 0, 0] 같이 0만 여러개일 경우

 

42747 H-index

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

코딩테스트 연습 - H-Index

 

20220329 javascript 풀이

function solution(citations) {
    citations.sort((a, b) => b - a );
    
    let n = citations.length;
    let answer = Math.min(citations[0], n);
    
    for(; answer>=0; answer--) {
        let count = citations.filter(v => v >= answer).length;
        if(count >= answer) return answer;
    }
    
    return n;
}