[프로그래머스][Javascript]구명보트

문제

구명보트

프로그래머스

 

코드 1

function solution(people, limit) {
    let visited= Array(people.length).fill(0);
    people.sort((a,b)=>b-a);
    let length = people.length;
    let count =0;
    
    for(let i in people){
        if(visited[i]==0){
            for(let j = length-1; j > i ;j--){
                if(visited[j]==0){
                    if(people[i]+people[j]<=limit){ visited[j] = 1;  }
                    break;
                }
            }
            count++;
            visited[i]=1;
        }
    }
    
    return count;
}

이중 for 문을 이용해서 풀었다.  -> 효율성 테스트 1개 실패

 

코드 2

function solution(people, limit) {
    
    people.sort((a,b)=>b-a);
    let count =0;
    
    for(let i in people){
        if(people.at(-1) + people[i]<= limit){
            people.pop();
        }
        count++;
    }
    return count;
}

큐를 사용하여 푼 결과 성능이 좋아짐을 확인할 수 있었다.

내림차순 정렬 후 끝에 있는 값을 비교하는 코드여서 스택을 사용할 수 있었다. -> 성공

 

 

✅checkpoint!

arr.sort((a,b)=>a-b);	배열 오름차순 정렬
arr.pop();	배열 맨 끝에 값 삭제 및 반환

 

💡풀이 결과 요약

이중 for문 코드 visited에 boolean자료형을 넣었을 때	효율성 테스트 결과
이중 for문 코드 visited에 (0,1)숫자자료형을 넣었을 때
스택를 사용하여 풀었을 때