프로그래머스2

• 

  [Algorithm] 주차 요금 계산 - 2022 KAKAO BLIND RECRUITMENT [ 코딩테스트 연습 - 프로그래머스 Lv.2 ] 문제명 : 주차 요금 계산 [ 2022 KAKAO BLIND RECRUITMENT ] 사용 언어 : Python3 주요 사용 핵심 : dictionary를 사용하여 문제 해결. 문제 설명 주차장의 요금표와 차량이 들어오고(입차) 나간(출차) 기록이 주어졌을 때, 차량별로 주차 요금을 계산하려고 합니다. 어떤 차량이 입차된 후에 출차된 내역이 없다면, 23:59에 출차된 것으로 간주합니다. 0000번 차량은 18:59에 입차된 이후, 출차된 내역이 없습니다. 따라서, 23:59에 출차된 것으로 간주합니다. 00:00부터 23:59까지의 입/출차 내역을 바탕으로 차량별 누적 주차 시간을 계산하여 요금을 일괄로 정산합니다. 누적 주차 시간이 기본 시간이하라면, .. Algorithm 2024. 1. 16.

• 

  [Algorithm] 타겟 넘버 - 프로그래머스 Lv.2 [ 코딩테스트 연습 - 프로그래머스 Lv.2 ] 문제명 : 타겟 넘버 [깊이/너비 우선탐색(DFS/BFS)] 사용 언어 : Python3 사용 알고리즘 : DFS (깊이 우선 탐색) 이 문제는 가능한 모든 경우의 수를 탐색해야 하므로, DFS(깊이 우선 탐색)을 사용하는 것이 적절하다. DFS를 통해 가능한 모든 순열을 생성하고, 각 순열에 대해 주어진 규칙에 따라 타겟 넘버를 만들 수 있는지 확인하는 방식으로 접근할 수 있다. DFS는 모든 경우의 수를 확인하는데에 유용하며, 이 문제에서도 모든 가능한 더하고 빼는 경우를 탐색할 수 있다. 문제 설명 ▽ 문제 해결방법 설계 및 코드작성. : DFS를 사용하여 가능한 모든 경우를 탐색하는 방법을 선택. : 재귀 함수를 통해 모든 순열을 생성하면서 각각의 .. Algorithm 2024. 1. 12.