[완전탐색] 프로그래머스 알고리즘 Kit 문제풀이 (JS)

[Lv1]  모의고사

function solution(answers) {
    const user1 = [1, 2, 3, 4, 5];
    const user2 = [2, 1, 2, 3, 2, 4, 2, 5];
    const user3 = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5];
    const answer = [0, 0, 0];
    const result=[];
    
    for (let i = 0; i < answers.length; i++) {
        const correct = answers[i];
        if (correct === user1[i % user1.length]) {
            answer[0]++;
        }
        if (correct === user2[i % user2.length]) {
            answer[1]++;
        }
        if (correct === user3[i % user3.length]) {
            answer[2]++;
        }
    }
    
    const max=Math.max(...answer)
    if(max===answer[0]) result.push(1)
    if(max===answer[1]) result.push(2)
    if(max===answer[2]) result.push(3)
    
    return result;
}

단순하게, 정답배열과 각 user1,2,3의 배열을 순회하면서 각 index의 정답이 일치하는지 확인하면서 정답개수를 카운트해준뒤, 가장 정답을 맞춘 유저를 정답갯수와 비교해 answer 배열에 push해준다.

 

🛠 Refactoring

function solution(answers) {
    const answer=[];
    const user1 = [1, 2, 3, 4, 5];
    const user2 = [2, 1, 2, 3, 2, 4, 2, 5];
    const user3 = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5];
  
    //유저별 정답 개수
    const c1=answers.filter((v,i)=>v===user1[i%user1.length]).length;
    const c2=answers.filter((v,i)=>v===user2[i%user2.length]).length;
    const c3=answers.filter((v,i)=>v===user3[i%user3.length]).length;
    
    const max=Math.max(c1,c2,c3);
    
    //가장 많이 맞춘 유저 answer배열에 push
    if(c1===max) answer.push(1);
    if(c2===max) answer.push(2);
    if(c3===max) answer.push(3);

    return answer;
}

filter메서드를 통해 순회하면서 정답배열을 생성하고 갯수를 구하는 방식으로 변경해보았다. 이 방식 또한 동일하게 순회하므로 O(n)으로 시간복잡도는 동일하지만, 좀 더 직관적이고 간결한 코드이다.

 

[Lv1]  최소직사각형

function solution(sizes) {
    //세로가 가로보다 길다면, 회전
    sizes=sizes.map((v,i)=>v[0]<v[1]?[v[1],v[0]]:[v[0],v[1]]); 
    
    
    const maxWidth=Math.max(...sizes.map((v)=>v[0]));
    const maxHeight=Math.max(...sizes.map((v)=>v[1]));
    return maxWidth*maxHeight;
}

 

예전에도 이 문제를 풀때, 되게 헷갈려했었는데 복잡하게 생각하지 말고 명함사이즈는 가로가 세로보다 최소 같거나 길이가 클 것이지만, 최소한 작은 직사각형을 찾기 위해서 세로길이를 가로로 돌렸을때 문제가 없으면 되는것이다. 

그렇기 때문에, sizes 배열중 세로길이가 큰 배열을 찾아 가로로 돌려주기위해 swap한다.

swap으로 회전을 했기때문에, 이제 단순히 각각의 가로 세로 중 가장 큰 길이를 찾아 직사각형의 넓이를 구하면된다.

 

🛠 Refactoring

function solution(sizes) {
    const rotated = sizes.map(([w, h]) => w < h ? [h, w] : [w, h]);

    let maxSize = [0, 0];
    rotated.forEach(([w, h]) => {
        if (w > maxSize[0]) maxSize[0] = w;
        if (h > maxSize[1]) maxSize[1] = h;
    })
    return maxSize[0]*maxSize[1];
}

객체분해 할당으로, 한번의 순회를 돌면서, maxWidth,height를 동시에 구한다.

 

[Lv2]  소수찾기

[Lv2]  카펫

[Lv2]  피로도

[Lv2]  전력망을 둘로 나누기

[Lv1]  모음사전