CodingSpace

프로그래머스#7(Lv.2)_구명보트 본문

프로그래머스/Level2

프로그래머스#7(Lv.2)_구명보트

개발자_조이킴 2021. 12. 2. 01:30

구명보트

다른 분들이 하신것 보고 배우고 또 배우자! (for문에 초기변수를 두개 사용가능하다!)

 

입출력 예시

 

// 프로그래머스 - 구명보트
function solution(people, limit) {
    
    // 내림차순으로 정렬
    people.sort((a, b) => b - a)
    // 구명보트 사용할 때마다 +1 해줄 변수 cnt 선언
    let cnt = 0
    // left, right 인덱스 선언
    let left = 0
    let right = people.length - 1
    
    // left 인덱스가 right 인덱스보다 작거나 같으면 while문 계속 실행
    while(left <= right) {
        
        let sum = people[left] + people[right]
        // 보트에 두명다 탈수 있으면 left, right 인덱스 모두 더하고 줄여준다
        if(sum <= limit) {
            left++
            right--
        } 
        // 한명만 탈수 있으면 left 인덱스만 +1
        else left++
        
        cnt++
    }
    return cnt
}

 

<다른분의 solution>


 

좋아요공감
공유하기
통계
글 요소
 
 

'프로그래머스 > Level2' 카테고리의 다른 글

모음사전  (0) 2022.03.08
JadenCase 문자열 만들기  (0) 2021.12.27
프로그래머스#6(Lv.2)_기능개발  (0) 2021.11.30
프로그래머스#5(Lv.2)_다리를 지나는 트럭  (0) 2021.11.25
프로그래머스#4(Lv.2)_카펫  (0) 2021.11.24
Comments