Programmers / 2단계 / 주차 요금 계산 / python / 2022 KAKAO BLIND RECRUITMENT

2024. 3. 6. 22:15·코딩테스트/programmers (python)

 

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

 

 

나의 풀이 

.

딕셔너리를 이용해 차량 번호에 이용 시간에 따른 주차 요금을 누적시키면 될 것이라고 생각하였다. 하지만 한 차량이 여러 번 주차를 할 경우 IN, OUT 상태에 따른 구분을 하는 것에 어려움이 있었다.

 

모범 답안

import math

def solution(fees, records):
    check = {}

    for record in records:
        time, number, status = record.split()
        time = time.split(':')
        time = int(time[0])*60 + int(time[1])
        if number not in check:
            check[number] = (0, time, status)
        if status == 'IN':
            check[number] = (check[number][0], time, status)
            print(check)
        elif status == 'OUT':
            total_time, in_time, _ = check[number]
            total_time += time - in_time
            check[number] = (total_time, time, status)
        

    result = {}

    for number in check.keys():
        total_time, time, status = check[number]
        if status == 'IN':
            total_time += 1439 - time
        fee = fees[1]
        if total_time <= fees[0]:
            result[number] = fee
        else:
            fee = fee + math.ceil((total_time - fees[0]) / fees[2]) * fees[-1]
            result[number] = fee

    return list(map(lambda x : x[1], sorted(result.items())))

 

 

 

 

 

'코딩테스트 > programmers (python)' 카테고리의 다른 글

Programmers / 해시 문제 모음  (0) 2024.03.09
Programmers / DFS / BFS 문제 모음  (0) 2024.03.08
Programmers / 2단계 / 방문 길이 / python  (1) 2024.03.06
Programmers / 2단계 / [3차] n진수 게임 / python / 2018 KAKAO BLIND RECRUITMENT  (1) 2024.03.05
Programmers / 2단계 / 다리를 지나는 트럭 / python  (0) 2024.02.24
'코딩테스트/programmers (python)' 카테고리의 다른 글
  • Programmers / 해시 문제 모음
  • Programmers / DFS / BFS 문제 모음
  • Programmers / 2단계 / 방문 길이 / python
  • Programmers / 2단계 / [3차] n진수 게임 / python / 2018 KAKAO BLIND RECRUITMENT
seulll
seulll
개인 공부 / 정리 블로그입니다 https://github.com/seul1009
  • seulll
    seulll
    seulll
  • 전체
    오늘
    어제
    • 분류 전체보기 (346) N
      • 코딩테스트 (237) N
        • programmers (python) (158)
        • 백준 (python) (77) N
      • 자료구조 | 알고리즘 (14)
      • 개발 | 프로젝트 (44) N
        • Python (4)
        • Java | Spring (8) N
        • Android (5)
        • Unity (3)
        • API (4)
      • CS (15)
        • Network (5)
        • SQL (2)
        • OS (4)
      • 데이터 분석 (14)
      • 기타 (13)
  • 블로그 메뉴

    • 홈
    • 태그
    • 글쓰기
    • 설정
  • 링크

    • GitHub
  • 인기 글

  • 태그

    프로그래머스
    백엔드 개발자 역량
    카카오맵
    프렌즈4블록
    오차행렬
    야근 지수
    Python
    모델 성능 평가
    confusion matrix
    kakao map api
    2 x n 타일링
    대입 표현식
    파이썬
    asterisk
    티스토리챌린지
    그리디 알고리즘
    웹크롤링
    카카오맵 api
    Boxplot
    train_test_split
    데이터분석
    백엔드 개발자
    오블완
    바다코끼리
    Greedy
    solving environment
    API
    박스플롯
    백엔드
    코딩테스트
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.0
seulll
Programmers / 2단계 / 주차 요금 계산 / python / 2022 KAKAO BLIND RECRUITMENT
상단으로

티스토리툴바