주차 요금 계산 (프로그래머스 LV2)

•  문제
  • 주차 요금 계산
  • 2022 KAKAO BLIND RECRUITMENT
• 소요시간
  • 80분
• 접근법
  • 1)차량 별 누적 주차 시간을 구한다
  • 2)정렬한다
  • 3)요금을 구한다
  • 각 차량마다 IN, OUT은 굳이 조사할 필요가 없다.
  • 같은 번호가 여러번 등장하면 IN,OUT이 반복된다. ‘0000’ 이 3번 등장하면 IN → OUT → IN 순인 것
• 풀이법
  • HashSet을 이용해 차량 번호의 개수를 구하고 2차원 리스트를 이용하여 차량별로 분리한다.
  • 차량 번호 앞에 0이 있으면 int로 처리하기 힘드니 substring으로 잘라서 들고 다닌다.
  • 번호별로 리스트로 정리하고 마지막에 out 시간이 없으면 2359를 넣는다
  • 그리고 차량 번호별로 정렬한다 (Lambda이용)
  • 분으로 환산해 요금을 정산한다