[프로그래머스 Lv.2] 주차 요금 계산(js)

https://programmers.co.kr/learn/courses/30/lessons/92341?language=javascript 

코딩테스트 연습 - 주차 요금 계산

 

const timeToMin = (time) => {
    let words = time.split(':');
    return Number(words[0]) * 60 + Number(words[1]);
}

function solution(fees, records) {
    // 배열로 수정 및 차량 번호로 정렬
    records = records.map(v => v.split(' ')).sort((a,b) => a[1]-b[1]);
    // 유일한 차량번호 배열 생성
    const uniqueCars = [...new Set(records.map(v => v[1]))];
    
    // 차량번호별 입출차 배열 생성 (입출차 수가 홀수면 뒤에 23:59 push)
    const result = uniqueCars.map((v) => {
        const arr = [];
        for(let i = 0; i < records.length; i++){
            if(v === records[i][1]) {
                arr.push(records[i]);
            }
        }
        if(arr.length % 2 === 1) {
            return [...arr, ['23:59', v, 'OUT']]
        } else {
            return arr;
        }
    })
    // [총 시간(minute)] answer배열 초기화
    const answer = result.map(v => {
        let minute = 0;
        for(let i = 0; i < v.length; i+=2){
            const time = timeToMin(v[i+1][0])-timeToMin(v[i][0]); 
            minute += time;
        }
        
        return minute;
    })
    // 차량 번호별 정렬 후 금액 계산 후 return
    return answer.map(v => {
        let price = 0;
        if(v > fees[0]) {
            return fees[1] + Math.ceil((v-fees[0]) / fees[2]) * fees[3]
        } else {
            return fees[1];
        }
    })
}

정말 다양하게 푸는 사람들이 많은 문제였다.

사실 접근법 자체가 내가 틀린 게 맞을 수도 있다. 주어진 배열에 in, out 요소를 사용 안 하고 풀었기 때문이다.

실제 공채때도 풀었던 문제였는데 지금이랑 비슷하게 풀었던 것 같다.

 

내 알고리즘

1. 주어진 records 배열을 차량 번호가 작은 순서로 정렬한다. (결과 값이 차량번호별로 작은 순서대로 금액이 반환되어야 함)

 

2. 차량의 수를 센다. => 차량 별로 입출차를 기록한다. => 개수가 홀수면 아직 안 나간거니(in=>out=>in)

['23:59', '차량번호', 'out'] 를 배열에 push하고 return한다.

 

=> 그럼 모든 차량에 대해 입차, 출차 기록 순서대로 저장이 되어있는 배열이 생성된다.

 

3. timeToMin 함수를 이용해 입,출차를 시간 차를 끝까지 반복해 구해주고 answer 배열에 저장해준다.

 

4. answer 배열에서 문제에서 주어진대로 계산하고 결과 금액을 배열 형식으로 return한다.