알고리즘/Programmers
[2022 KAKAO Blind Recruitment] Q3. 주차 요금 계산 (C++, Python, Java)
BaaaaaaaaaaaaaaaaaaaaaaarkingDog
2022. 1. 17. 21:55
문제 링크
https://programmers.co.kr/learn/courses/30/lessons/92341
예상 난이도
S4
알고리즘 분류
문자열, 구현, 해시
풀이
이 문제도 크게 설명할게 없는 몸풀기용 구현 문제입니다. 기록을 보면서 각 차량의 누적 주차 시간을 계산하면 되고, 계산을 편리하게 하기 위해서 각 차량 별로 누적 주차 시간을 이전의 입차 시간을 기록할 10,000칸의 배열을 가지고 있으면 좋습니다.
또한 요금과 관련해서 올림 계산이 있는데, x를 m으로 나눈 후 올림한 결과를 계산하고 싶을 때 x가 m으로 나누어 떨어지는지 아닌지를 조건문으로 작성해서 계산해도 되지만 (x + m - 1) / m으로 한 번에 계산할 수도 있습니다.