so-devlog
🌙
🧩 Problem Solving

[프로그래머스] 주차 요금 계산 (Lv2)

date
Apr 20, 2023
slug
programmers-parkingfee
author
status
Public
category
🧩 Problem Solving
tags
프로그래머스
summary
HashMap 사용법 익히자! 카카오 기출에 자주 나온다
type
Post
thumbnail
프로그래머스.jpeg

문제링크

school.programmers.co.kr
https://school.programmers.co.kr/learn/courses/30/lessons/92341

아이디어

  • 모든 기록에 대하여
    • 입차시 → 주차장에 차 번호와 입차시간 기록
    • 출차시 → 주차장에서 차 번호를 통해 입차시간 가져온 후, 해당 입차시간으로부터의 주차시간 계산하여 누적
  • 출차 안된 차량 → 주차장에 남아있는 차들의 경우 23:59 를 출차시각으로 하여 주차시간 누적
  • 모든 차량을 차 번호로 오름차순 정렬
  • 누적 주차시간이 적힌 표(?)를 통해 각 차량의 주차 요금 계산

자료구조

  1. 주차장 관리 : HashMap<String, String> parking
      • key : 차 번호
      • value : 입차시간
  1. 주차 시간 관리 : HashMap<String, Integer> bills
      • key : 차 번호
      • value : 누적 주차시간(min)

시간복잡도

  • O(N)