동캄의 코딩도장

https://programmers.co.kr/learn/courses/30/lessons/42579 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 programmers.co.kr # 프로그래머스 베스트앨범 def solution(genres, plays): answer = [] genre_ = set(genres) sum_play = {} lst = {} for genre in genre_: lst[genre] = [] sum_play[genre] = 0 for val in enumerate(zip(genres, plays)): lst..

https://programmers.co.kr/learn/courses/30/lessons/43238 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr def solution(n, times): answer = 0 start = 1 end = max(times)*n while True: mid = (start+end)//2 cnt = 0 for time in times: cnt += mid//time if cnt == n: end = mid start = mid//2 while True: mid = (start+..

https://programmers.co.kr/learn/courses/30/lessons/92342 코딩테스트 연습 - 양궁대회 문제 설명 카카오배 양궁대회가 열렸습니다. 라이언은 저번 카카오배 양궁대회 우승자이고 이번 대회에도 결승전까지 올라왔습니다. 결승전 상대는 어피치입니다. 카카오배 양궁대회 운영위원 programmers.co.kr # 프로그래머스 양궁대회 from sys import setrecursionlimit setrecursionlimit(10**6) def Do(info, lst, n, i, diff): global m global score if i > 0: # 이기는 경우 if info[i] == 0: need = 1 else: need = info[i]+1 if need

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", "18:59 0000 IN", "19:09 0148 OUT", "22:59 5961 IN", "23:00 5961 OUT"] [14600, 34400, 5000] programmers.co.kr # 프로그래머스 주차 요금 계산 def solution(fees, records): answer = [] book = {} carSpend = {} cars = [] stdTime, s..

https://programmers.co.kr/learn/courses/30/lessons/92335 코딩테스트 연습 - k진수에서 소수 개수 구하기 문제 설명 양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다. 0P0처럼 소수 양쪽에 0이 있는 경우 P0처럼 소 programmers.co.kr 처음에는 python 내장함수 split을 사용하려고 했는데, '10011'과 같이 0이 연속으로 있는 경우에는 빈 문자열이 발생하여 오류가 발생하였다. # 프로그래머스 k진수에서 소수 개수 구하기 def isprime(v): for i in range(2, int(v**0.5)+1): if v % i == 0..

https://programmers.co.kr/learn/courses/30/lessons/92334 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr # 프로그래머스 신고결과받기 def solution(id_list, report, k): answer = [] ban = {} mail = {} for id in id_list: ban[id] = '' mail[id] = 0 report = list(set(report)) for re in report: a, b = re.split() ban[b] += ..