프로그래머스 JS [주차 요금 계산]

주차 요금 계산 문제 보기

문제 설명

주차장의 요금표와 차량이 들어오고(입차) 나간(출차) 기록이 주어졌을 때, 차량별로 주차 요금을 계산하려고 합니다. 아래는 하나의 예시를 나타냅니다.

• 요금표

기본 시간(분)기본 요금(원)단위 시간(분)단위 요금(원)

180

5000

10

600

• 입/출차 기록

시각(시:분)차량 번호내역

05:34	5961	입차
06:00	0000	입차
06:34	0000	출차
07:59	5961	출차
07:59	0148	입차
18:59	0000	입차
19:09	0148	출차
22:59	5961	입차
23:00	5961	출차

• 자동차별 주차 요금

차량 번호누적 주차 시간(분)주차 요금(원)

0000	34 + 300 = 334	5000 + ⌈(334 - 180) / 10⌉ x 600 = 14600
0148	670	5000 +⌈(670 - 180) / 10⌉x 600 = 34400
5961	145 + 1 = 146	5000

• 어떤 차량이 입차된 후에 출차된 내역이 없다면, 23:59에 출차된 것으로 간주합니다.
• 00:00부터 23:59까지의 입/출차 내역을 바탕으로 차량별 누적 주차 시간을 계산하여 요금을 일괄로 정산합니다.
• 누적 주차 시간이 기본 시간이하라면, 기본 요금을 청구합니다.
• 누적 주차 시간이 기본 시간을 초과하면, 기본 요금에 더해서, 초과한 시간에 대해서 단위 시간 마다 단위 요금을 청구합니다.
• 차량 번호가 작은 자동차부터 청구할 주차 요금을 차례대로 정수 배열에 담아서 return 하도록 solution 함수를 완성해주세요.

---

입출력 예feesrecordsresult

[180, 5000, 10, 600]	["05:34 5961 IN", "06:00 0000 IN", "06:34 0000 OUT", "07:59 5961 OUT", "07:59 0148 IN", "18:59 0000 IN", "19:09 0148 OUT", "22:59 5961 IN", "23:00 5961 OUT"]	[14600, 34400, 5000]
[120, 0, 60, 591]	["16:00 3961 IN","16:00 0202 IN","18:00 3961 OUT","18:00 0202 OUT","23:58 3961 IN"]	[0, 591]
[1, 461, 1, 10]	["00:00 1234 IN"]	[14841]

 

---

문제 풀이 입차와 출차를 자동차 번호를 기준으로 오름차순하여 배열에 정리합니다.     const [정렬된입차기록장부, 정렬된출차기록장부] = [입차기록장부.sort((a, b) => a[1] - b[1]), 출차기록장부.sort((a, b) => a[1] - b[1])]; object를 만들어 { 차량번호: 누적시간 } 형태로 주차 시간을 누적시키도록 합니다..     const 요금 = new Object();     입차기록장부.forEach((el) => (요금[el[1]] = 0)); [입차기록]을 모두 확인하면 종료하도록 반복문의 조건을 설정합니다.      while (정렬된입차기록장부.length > 0) { [입차기록]과 [출차기록]의 차량번호를 대조합니다. 만일 [입차기록]의 차량 번호가 [출차기록]에 존재한다면 둘의 시간 차이만큼을 요금 object에 더하고 그렇지 않다면 23:59분에 출차한 것으로 간주합니다.         if (출차차량번호.includes(정렬된입차기록장부[0][1])) {             출차시간 = 시간계산(정렬된출차기록장부[출차차량번호.indexOf(정렬된입차기록장부[0][1])][0]);             정렬된출차기록장부.shift();         } else {             출차시간 = 시간계산("23:59");         } 입차기록은 확인했으면 항상 제외합니다.         정렬된입차기록장부.shift(),  출차기록은 존재할 경우에만 제외합니다.         if (출차차량번호.includes(정렬된입차기록장부[0][1])) {             출차시간 = 시간계산(정렬된출차기록장부[출차차량번호.indexOf(정렬된입차기록장부[0][1])][0]);             정렬된출차기록장부.shift();

function solution(요금표, records) {     const 주차정보 = [];     const splitRecord = (record) => {         const recordData = record.split(" ");         return [[recordData[0], recordData[1]], recordData[2]];     };     records.forEach((el) => 주차정보.push(splitRecord(el)));     const [입차기록장부, 출차기록장부] = [[], []];     주차정보.forEach((el) => {         el[1] === "IN" ? 입차기록장부.push(el[0]) : 출차기록장부.push(el[0]);     });     const [정렬된입차기록장부, 정렬된출차기록장부] = [입차기록장부.sort((a, b) => a[1] - b[1]), 출차기록장부.sort((a, b) => a[1] - b[1])];     const 요금 = new Object();     입차기록장부.forEach((el) => (요금[el[1]] = 0));     const 시간계산 = (시간) => {         const 시분 = 시간.split(":");         return parseInt(시분[0] * 60) + parseInt(시분[1]);     };     const 요금계산1 = (누적시간) => {         if (누적시간 < 요금표[0]) {             return 요금표[1];         }         return 요금표[1] + Math.ceil((누적시간 - 요금표[0]) / 요금표[2]) * 요금표[3];     };     while (정렬된입차기록장부.length > 0) {         const 출차차량번호 = 정렬된출차기록장부.map((el) => el[1]);         let 입차시간, 출차시간, 누적시간;         입차시간 = 시간계산(정렬된입차기록장부[0][0]);         if (출차차량번호.includes(정렬된입차기록장부[0][1])) {             출차시간 = 시간계산(정렬된출차기록장부[출차차량번호.indexOf(정렬된입차기록장부[0][1])][0]);             정렬된출차기록장부.shift();         } else {             출차시간 = 시간계산("23:59");         }         누적시간 = 출차시간 - 입차시간;         요금[정렬된입차기록장부[0][1]] += 누적시간;         정렬된입차기록장부.shift();     }     const 요금Keys = Object.entries(요금).sort((a, b) => a[0] - b[0]);     return 요금Keys.map((el) => 요금계산1(el[1])); } solution([180, 5000, 10, 600], ["05:34 5961 IN", "06:00 0000 IN", "06:34 0000 OUT", "07:59 5961 OUT", "07:59 0148 IN", "18:59 0000 IN", "19:09 0148 OUT", "22:59 5961 IN", "23:00 5961 OUT"]); // solution([1, 461, 1, 10], ["00:00 1234 IN"]); // solution([120, 0, 60, 591], ["16:00 3961 IN", "16:00 0202 IN", "18:00 3961 OUT", "18:00 0202 OUT", "23:58 3961 IN"]);