반응형

프로그래머스 5

프로그래머스 | 2022 KAKAO BLIND RECRUITMENT > 주차 요금 계산 - 파이썬

문제는 어렵지 않다. 차근차근 풀면 어떻게든 풀 수 있는 문제. 다만 코드를 짜다보니 점점 더러워지는 나의 코드....ㅜㅜ 문제 설명 주차장의 요금표와 차량이 들어오고(입차) 나간(출차) 기록이 주어졌을 때, 차량별로 주차 요금을 계산하려고 합니다. 아래는 하나의 예시를 나타냅니다. 만약 출차기록이 없다면 23:59에 나간 것으로 간주한다. 기본요금 적용 시간보다 적은 시간 머물렀다면 당연히 기본요금으로 매긴다. 단위시간이 10분인데 8분 머물렀다면 10분으로 간주한다. 상식적인 주차요금을 계산하면 된다. 아래는 내가 짠 코드... (더러움 주의ㅜㅜ) import math def solution(fees, records): answer = [] dic = {} #key: number, value: {mi..

프로그래머스 | 2022 KAKAO BLIND RECRUITMENT > k진수에서 소수 개수 구하기 - 파이썬

이번 문제도 간단한 문제였다. 그런데 왜이렇게 어렵게 풀었을까나 ㅜㅜ 주어진 숫자 n을 k진수로 바꾼 후, 0을 기준으로 숫자들을 잘라낸다. 그 숫자들이 소수인가? 그렇다면 소수인 숫자가 몇 개인가! 0을 기준으로 split하면 됐을텐데 나는 왜 for문을 돌면서 하나하나 체크했지ㅜㅜ? def solution(n, k): answer = 0 knum = transfer(n, k) + '0' curr = '' left = 0 right = 0 for digit in knum : if digit != '0': curr = curr + str(digit) else : if curr == '': continue if isPrime(int(curr)) and left == 0 and right == 0: answ..

프로그래머스 | 2022 KAKAO BLIND RECRUITMENT> 신고 결과 받기

카카오 문제는 막 어렵기도 전에 문제가 넘 길다. 하지만 문해력도 실력인걸? 알고리즘 공부한지 오래됐으니 이제 슬슬 감을 잡기 위해 하루에 한문제씩 풀어야겠다. 파이썬 넘나 오랜만. def solution(id_list, report, k): answer = [] stopped = set([]) dic = {i: {"report_user": set([]), "reported": 0} for i in id_list} for data in report : [report_from, report_to] = data.split(' ') if(report_to not in dic[report_from]["report_user"]) : dic[report_from]["report_user"].add(report_to..

[프로그래머스] 도둑질 (DP, 파이썬)

링크 : https://programmers.co.kr/learn/courses/30/lessons/42897 def dp(visited, money, n): answer = 0 for i in range(n, len(money)): visited[i] = max(visited[i-1], visited[i-2]+money[i]) #첫번째 집 간 경우, 마지막 집도 갔다면 빼주어야함 if visited[0] != 0 : if visited[-1] == visited[-2]: return visited[-1] else: return visited[-2] else: return visited[-1] def solution(money): answer = 0 visited = [0 for x in range(le..

반응형