세상에 이런 주차장이 어딨냐 (feat. 카카오 주차 요금 계산 문제)
·
Data Structures & Algorithms
오늘은 2020 카카오 블라인드 "주차 요금 계산" 문제를 풀다가 완전히 새로운 종류의 삽질을 했다. 알고리즘이 어려워서가 아니었다. "왜 이렇게 계산되는지" 원리 자체는 금방 이해했는데, 그걸 반영해서 코드를 다시 짜고 완성하는 데 2시간이 걸렸다. 정확히는 요구사항 한 줄을 놓쳐서 이미 짜둔 코드 구조 전체를 갈아엎어야 했던 거였다.문제는 단순해 보였다주차장 요금표(기본시간, 기본요금, 단위시간, 단위요금)랑 입출차 기록이 주어지면, 차량별로 요금을 계산하는 문제다. 예제를 보자마자 "아 이거 간단하네" 싶었다.fees = [180, 5000, 10, 600]records = [ "05:34 5961 IN", "06:00 0000 IN", "06:34 0000 OUT", "07:59 5961 ..