Top 37 주차 요금 알고리즘 The 158 Detailed Answer

[기출분석 알고리즘-특강] 주차요금의 합계

• Article author: yrlee544.tistory.com
• Reviews from users: 33286 Ratings
• Top rated: 4.9
• Lowest rated: 1
• Summary of article content: Articles about [기출분석 알고리즘-특강] 주차요금의 합계 [기출분석 알고리즘-특강] 주차요금의 합계 문 제 다음은 주차장에 주차된 차량들에 대한 주차요금의 합계를 구하는 알고리즘이다. …
• Most searched keywords: Whether you are looking for [기출분석 알고리즘-특강] 주차요금의 합계 [기출분석 알고리즘-특강] 주차요금의 합계 문 제 다음은 주차장에 주차된 차량들에 대한 주차요금의 합계를 구하는 알고리즘이다. [기출분석 알고리즘-특강] 주차요금의 합계 문 제 다음은 주차장에 주차된 차량들에 대한 주차요금의 합계를 구하는 알고리즘이다. 빈 곳에 맞는 내용을 답항 보기에서 찾아 완성하시오. [처리..자격증 관련 강의
• Table of Contents:

티스토리툴바

Read More

[정보처리기능사]정보처리기능사 실기 최근 알고리즘 기출문제 : 네이버 블로그

• Article author: m.blog.naver.com
• Reviews from users: 8291 Ratings
• Top rated: 5.0
• Lowest rated: 1
• Summary of article content: Articles about [정보처리기능사]정보처리기능사 실기 최근 알고리즘 기출문제 : 네이버 블로그 빈 곳에 맞는 내용을 답항 보기에서 찾아 완성하시오. … ① 주차 가능 시간은 최대 하루(24시간)으로 한다. ② 주차 요금은 10분 미만은 무료, 30분까지는 … …
• Most searched keywords: Whether you are looking for [정보처리기능사]정보처리기능사 실기 최근 알고리즘 기출문제 : 네이버 블로그 빈 곳에 맞는 내용을 답항 보기에서 찾아 완성하시오. … ① 주차 가능 시간은 최대 하루(24시간)으로 한다. ② 주차 요금은 10분 미만은 무료, 30분까지는 …
• Table of Contents:

카테고리 이동

보탬닷컴! 자격증 교육의 매카

이 블로그 
실기
 카테고리 글

카테고리

이 블로그 
실기
 카테고리 글

Read More

2022 KAKAO BLIND RECRUITMENT – 주차 요금 계산 (JAVA)

• Article author: developer-ellen.tistory.com
• Reviews from users: 48594 Ratings
• Top rated: 4.7
• Lowest rated: 1
• Summary of article content: Articles about 2022 KAKAO BLIND RECRUITMENT – 주차 요금 계산 (JAVA) 알고리즘/알고리즘문풀 … 문제 – 2022 KAKAO BLIND RECRUITMENT 주차 요금 계산 – JAVA 풀이법 … 코딩테스트 연습 – 주차 요금 계산. …
• Most searched keywords: Whether you are looking for 2022 KAKAO BLIND RECRUITMENT – 주차 요금 계산 (JAVA) 알고리즘/알고리즘문풀 … 문제 – 2022 KAKAO BLIND RECRUITMENT 주차 요금 계산 – JAVA 풀이법 … 코딩테스트 연습 – 주차 요금 계산. ❓ 문제 – 2022 KAKAO BLIND RECRUITMENT 주차 요금 계산 – JAVA 풀이법 출처 (https://programmers.co.kr/learn/courses/30/lessons/92341) 코딩테스트 연습 – 주차 요금 계산 [180, 5000, 10, 600] [“05:34 5..
• Table of Contents:

인간 디버거의 로그 찍기

2022 KAKAO BLIND RECRUITMENT – 주차 요금 계산 (JAVA) 본문

Read More

코딩테스트 연습 – 주차 요금 계산 | 프로그래머스 스쿨

• Article author: school.programmers.co.kr
• Reviews from users: 28931 Ratings
• Top rated: 4.3
• Lowest rated: 1
• Summary of article content: Articles about 코딩테스트 연습 – 주차 요금 계산 | 프로그래머스 스쿨 주차장의 요금표와 차량이 들어오고(입차) 나간(출차) 기록이 주어졌을 때, 차량별로 주차 요금을 계산하려고 합니다. 아래는 하나의 예시를 나타냅니다. …
• Most searched keywords: Whether you are looking for 코딩테스트 연습 – 주차 요금 계산 | 프로그래머스 스쿨 주차장의 요금표와 차량이 들어오고(입차) 나간(출차) 기록이 주어졌을 때, 차량별로 주차 요금을 계산하려고 합니다. 아래는 하나의 예시를 나타냅니다. 코딩 교육, 코딩, 프로그래밍, 실습, 생활코딩, 알고리즘, c
• Table of Contents:

Read More

[프로그래머스] 주차 요금 계산 – AshRock

• Article author: ashrock.kr
• Reviews from users: 32835 Ratings
• Top rated: 4.8
• Lowest rated: 1
• Summary of article content: Articles about [프로그래머스] 주차 요금 계산 – AshRock 요금표와 주차기록이 주어졌을때, 차량번호 작은순부터 내야하는 금액을 출력하는 문제입니다. 카카오 2022 유형은 복잡한 알고리즘은 요구하지 않고 … …
• Most searched keywords: Whether you are looking for [프로그래머스] 주차 요금 계산 – AshRock 요금표와 주차기록이 주어졌을때, 차량번호 작은순부터 내야하는 금액을 출력하는 문제입니다. 카카오 2022 유형은 복잡한 알고리즘은 요구하지 않고 … 요금표와 주차기록이 주어졌을때, 차량번호 작은순부터 내야하는 금액을 출력하는 문제입니다. 카카오 2022 유형은 복잡한 알고리즘은 요구하지 않고 시간내에 구현하기 까다로운 문제들로 구성된듯 합니다. 풀이계획은 금방 세웠지만 작성하는데에는 30분 가량 소모됬습니다.
• Table of Contents:

Skip links

문제풀이

Read More

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

• Article author: tmdrl5779.tistory.com
• Reviews from users: 14248 Ratings
• Top rated: 3.3
• Lowest rated: 1
• Summary of article content: Articles about [프로그래머스] 주차 요금 계산(Java 자바) 알고리즘/Programmers … 코딩테스트 연습 – 주차 요금 계산 … 주차 요금을 나타내는 정수 배열 fees, 자동차의 입/출차 내역을 나타내는 문자열 … …
• Most searched keywords: Whether you are looking for [프로그래머스] 주차 요금 계산(Java 자바) 알고리즘/Programmers … 코딩테스트 연습 – 주차 요금 계산 … 주차 요금을 나타내는 정수 배열 fees, 자동차의 입/출차 내역을 나타내는 문자열 … https://programmers.co.kr/learn/courses/30/lessons/92341 코딩테스트 연습 – 주차 요금 계산 [180, 5000, 10, 600] [“05:34 5961 IN”, “06:00 0000 IN”, “06:34 0000 OUT”, “07:59 5961 OUT”, “07:59 0148 IN”,..
• Table of Contents:

시작이 반

Read More

See more articles in the same category here: https://chewathai27.com/to/blog.

[알고리즘] 프로그래머스 – 주차 요금 계산 (python)

알고리즘 문제

코딩테스트 연습 – 주차 요금 계산

주차장의 요금표와 차량이 들어오고 나간 기록이 주어졌을 때, 차량 별로 주차 요금을 계산한다.

어떤 차량이 입차된 후에 출차된 내역이 없다면, 23시 59분에 출차된 것으로 간주한다.

하루 단위로 끊어 누적 시간을 계산하고, 누적 시간을 바탕으로 요금을 일괄로 정산한다.

누적 주차 시간이 기본 요금 이하라면, 기본 요금을 청구한다.

초과시간이 나누어 떨어지지 않으면, 올림한다.

키 포인트

문자열 시간을 숫자로 변환하기 카카오에서 자주 출제되는 유형이므로, 보일러 플레이트를 만들어서 활용하면 시간을 절약할 수 있을 것이다.

누적 시간 저장 공간

해결 방법

문자열 시간을 숫자로 변환한다.

문자열로 되어있는 시간을 보고 가장 먼저 들어야 하는 생각은, 문자열의 시간을 숫자로 변환하는 것이어야 한다. 문자열 간 시간을 비교할 수 없으므로, 숫자로 변환하여 누적 분을 저장해 둔다면, 시간을 빼거나 비교하는 데 있어서 매우 편하기 때문이다.

def get_time ( time ) : s_hours , s_minutes = time . split ( “:” ) return int ( s_hours ) * 60 + int ( s_minutes )

시간을 누적하여 저장한다.

시간을 저장하는 공간을 만든 뒤, records 를 순회하며 시간을 누적시킨다. 이 때, 주의해야 할 점은, 들어오는 기록은 항상 존재하지만, 나가는 기록은 존재하지 않을 수 있다. 이를 어떻게 처리해야 하나 처음에는 고민을 했다.

00:00 부터 23:59까지 타임라인을 만들고, 각 차량들을 표시하기: 어떤 구간 누적의 값을 구하는 것이 아니므로 의미가 없다고 생각하여 실제로 시도해보지는 않았다.

그런데 문제의 조건에 들어오는 시간에 나가는 차량의 경우는 없다고 했으므로, 해당 경우를 이용하였다.

기록이 IN일 때 data 딕셔너리의 키의 0번째 인덱스에 숫자로 변환된 시간을 저장한다.

기록이 OUT일 때 data 딕셔너리의 키의 1번째 인덱스에 숫자로 변환된 시간을 저장한다. 1번째 인덱스의 시간 – 0번째 인덱스의 시간을 뺀 값을 별도의 공간에 저장한다. 배열의 값을 23:59를 숫자로 변환한 시간으로 초기화한다.

OUT일 경우 초기화 했기 때문에 두 시간이 같을 것이고, 만약 OUT 기록이 없다면 IN과 OUT의 시간이 다를 것이기 때문에, records 를 모두 순회한 뒤 data 딕셔너리의 키를 순회하여 들어오는 시간과 나가는 시간이 다를 경우에 23:59분에서 들어오는 시간을 뺀 값을 누적시간에 더한다.

요금을 구한다.

요금을 구하는 공식은 간단하다. 기본 요금 + (누적 시간 – 기본 시간 [0보다 작다면 0]) / 단위 시간의 올림 값 * 요금이다.

def get_charge ( fees , diff ) : basic_time , basic_charge , unit_time , unit_charge = fees return ( basic_charge + int ( math . ceil ( ( diff – basic_time if diff – basic_time > 0 else 0 ) / unit_time ) ) * unit_charge )

문제에 맞게 데이터를 정렬하고 가공한다.

나머지는 코드로 확인하자.

코드 보기

import math def solution ( fees , records ) : answer = [ ] data = { } cumulative_time = { } last_time = get_time ( “23:59″ ) for record in records : time , car , status = record . split ( ” ” ) if car not in data . keys ( ) : data [ car ] = [ last_time , last_time ] if status == “IN” : data [ car ] [ 0 ] = get_time ( time ) elif status == “OUT” : data [ car ] [ 1 ] = get_time ( time ) cumulative_time [ car ] = ( cumulative_time . get ( car , 0 ) + data [ car ] [ 1 ] – data [ car ] [ 0 ] ) data [ car ] = [ last_time , last_time ] for key in data . keys ( ) : cumulative_time [ key ] = cumulative_time . get ( key , 0 ) + data [ key ] [ 1 ] – data [ key ] [ 0 ] for item in cumulative_time . items ( ) : key , value = item answer . append ( ( key , get_charge ( fees , value ) ) ) return list ( map ( lambda x : x [ 1 ] , sorted ( answer , key = lambda x : x [ 0 ] ) ) ) def get_time ( time ) : s_hours , s_minutes = time . split ( “:” ) return int ( s_hours ) * 60 + int ( s_minutes ) def get_charge ( fees , diff ) : basic_time , basic_charge , unit_time , unit_charge = fees return ( basic_charge + int ( math . ceil ( ( diff – basic_time if diff – basic_time > 0 else 0 ) / unit_time ) ) * unit_charge )

느낀 점

아주 어려운 문제는 아니었지만, 중간 중간 까다로운 부분이 있었다.

[정보처리기능사]정보처리기능사 실기 최근 알고리즘 기출문제

[정보처리기능사]정보처리기능사 실기 최근 알고리즘 기출문제

이번 포스트의 내용은 2013년 4월 상시 시험에서 출제된 알고리즘 기출문제입니다.

주차장에 주차된 차량들의 주차요금 합계를 게산하는 문제입니다.

[2013년 4월 알고리즘 문제]

다음은 주차장에 주차된 차량들에 대한 주차요금의 합계를 구하는 알고리즘이다. 빈 곳에 맞는 내용을 답항 보기에서 찾아 완성하시오.

[처리조건]

① 주차 가능 시간은 최대 하루(24시간)으로 한다.

② 주차 요금은 10분 미만은 무료, 30분까지는 500원, 30분 이후 부터는 10분당 500원씩 계산한다.

Ex) 주차 시간이 42분인 경우 주차요금은 1,500원이 된다.

③ 하루 주차 요금은 최대 30,000원으로 계산하며 30,000원을 초과하더라도 30,000원만 징수한다.

④ 배열 C 에는 100대 이하의 각 차량들의 주차시간이 분단위로 저장되어 있다.

⑤ N – 총 주차 대수.

TEMP, P – 임시 변수.

FARE – 주차요금.

SUM – 전체 차량들의 주차요금 합계.

정보처리기능사 실기 인터넷강의☞

보탬닷컴(www.botem.com)

주차 요금 계산 (JAVA)

❓ 문제 – 2022 KAKAO BLIND RECRUITMENT 주차 요금 계산 – JAVA 풀이법

출처

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

📝 문제해결법

1. HashMap + 구현을 통해 문제를 해결하였다.

inout이라는 HashMap을 통해 Key(차넘버), Value(Park객체 -> time(총 주차한 시간), in_time(차가 주차장에 들어온 시간), isOut(차가 혹시 주차장을 나갔는지체크))로 관리한다.

car라는 ArrayList로 차넘버에 대한 정보를 넣고 나중에 answer에 차번호를 오름차순으로 주차비용을 넣기위해 활용한다.

str_to_time()이라는 메서드를 통해 hh:mm 상태를 -> 분단위로 바꿔준다.

주차장에 기록을 차례대로 만약 해당 차가 들어온 상태(IN)일 때 만약 처음 들어오는 차인지 아닌지 hashMap에 해당 차번호로 키값이 존재하는지 여부를 체크한다.

처음으로 들어온 차라면 hashMap에 해당 차번호로 생성 및 car에 차번호를 넣어준다.

차가 주차장에 들어옴 처리를 위해 isOut(차가 주차장을 나갔는지 체크)를 false로 변경해주고 차가 들어온 시간을 Park 객체에 변경해준다.

만약 차가 나가는 상태(OUT)이라면 차가 들어온 시간 in_time과 나간 시간 out_time을 빼서 기존 hashMap time(누적 주차 시간)에 더해준다.

car라는 리스트를 정렬하면 오름차순으로 차의 번호대로 누적 주차 시간마다 cal_money 함수를 호출하여서 주차 요금을 계산한다.

cal_money() 함수에는 문제에서 주어진 그대로 누적 주차 시간(time)이 기본시간 이하라면 기본요금으로, 누적 주차시간이 기본시간 초과라면 단위시간마다 단위요금을 곱해주고 기본요금을 더해서 주차요금을 리턴한다.

2. 느낀점

이 문제 코드는 정말 맘에 들지 않는다.. 그래도 두 차례정도 코드를 손봤는데 다른 사람들이 푼 코드를 보면 조금 더 간결하게 푸셨다.. 부럽..

처음에 문제를 체계적으로 설계한 상태에서 프로그래머스에 웹상에서 바로 코딩해서 시간이 많이 걸렸다.. 다음부터 문제를 제대로 읽고 체계적으로 설계하고 한번 테스트 케이스로 검증후에 코드를 작성해야하겠다!

일단 이 문제를 푸면서 느낀 점은 ArrayList를 정렬할 때 Collections.sort를 활용하는데 이 때 String 형태는 정렬을 위해 다른 처리를 해줘야하는줄 알았는데 숫자형 String이라면 숫자처럼 정렬을 해준다는 사실이다!

조금은 객체지향스럽게 코드를 작성해봤는데 이게 과연 코테에서도 좋은 코드인지는 아직까지 의문이다.. 아시는 분 있다면 댓글주세요…ㅎㅎ

💻 소스코드

// 2022 KAKAO BLIND RECRUITMENT – 주차 요금 계산 // HashMap + 구현 import java.util.*; class Solution { public static class Park { int time = 0; int in_time = -1; boolean isOut = false; } public int[] solution(int[] fees, String[] records) { ArrayList car = new ArrayList(); HashMap inout = new HashMap(); for(int i=0;i fees[0]){ int diff_default = diff – fees[0]; if(diff_default % fees[2] == 0){ return fees[1] + (diff_default / fees[2]) * fees[3]; } else { return fees[1] + ((diff_default / fees[2])+1) * fees[3]; } } else { return fees[1]; } } public static int str_to_time(String t){ String[] str = t.split(“:”); return Integer.parseInt(str[0]) * 60 + Integer.parseInt(str[1]); } }

So you have finished reading the 주차 요금 알고리즘 topic article, if you find this article useful, please share it. Thank you very much. See more: 요금 계산 파이썬