문제 programmers.co.kr/learn/courses/30/lessons/43238 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr 문제풀이 이분탐색을 통해 심사 최소 시간을 구한다. 각 시간동안 심사관이 심사할 수있는 사람수를 구하여 총 심사한 사람수가 n 보다 크다면 최소 시간을 줄여나가는 방식으로 이분탐색. 코드 def solution(n, times): answer = 0 low = 0 high = max(times) * n while low = n: break # 모든 인원을 검사 가능하면 a..

문제 programmers.co.kr/learn/courses/30/lessons/17681 코딩테스트 연습 - [1차] 비밀지도 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다 programmers.co.kr 문제풀이 bin 함수를 통해 지도를 생성해주고 zfill 함수를 통해 지도의 크기에 맞춰준다. 그리고 1을 # 으로 0을 ' '으로 변환해준다. 코드 #2018 KAKAO BLIND RECRUITMENT #[1차] 비밀지도 from typing import List def solution(n:int, arr1:List[int], arr2:List[int])->Li..

문제 programmers.co.kr/learn/courses/30/lessons/12982 코딩테스트 연습 - 예산 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 programmers.co.kr 문제풀이 예산이 적은곳부터 처리해주면된다. 코드 #Summer/Winter Coding(~2018) #예산 from typing import List def solution(d:List[int], budget:int)->int: # 모든 예산을 처리할 수 있으면 바로 return if sum(d) = num: budget-=num answer+=1 return answer ..

문제 programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 문제 풀이 옷 종류별로 딕셔너리를 생성하고 경우의 수를 계산해준다. 경우의 수를 계산할때는 딕셔너리 길이에 + 1을 하여 계산해준다(입지 않는경우의수) 그리고 하나도 입지 않는 경우는 존재하지 않으므로 마지막에 -1을 하여 return 한다. 코드 import collections def solution(clothes): dic = collections.defaultdict(list) # 옷종류별로 딕셔너리 생성 for a,b in clothes: dic[b].append(a) answer = 1 # 경우의 수 계산 for _ in dic: answer *..

문제 programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 문제 풀이 heapq을 이용하여 문제에 제시된 조건으로 스코빌 지수를 업데이트시켜주고, 스코빌지수가 K미만이라면 -1을 return해준다. 코드 import heapq def solution(scoville, K): answer = 0 scoville.sort() # 스코빌 지수 업데이트 while scoville[0] < K: if len(scoville)..

문제 https://programmers.co.kr/learn/courses/30/lessons/60060 코딩테스트 연습 - 가사 검색 programmers.co.kr 문제풀이 와일드카드가 접두사에 있는 경우와 접미사에 있는 경우를 나누어서 처리 와일드카드 부분을 a 와 z로 변경하고 bisect함수를 이용하여 해당 되는 단어가 몇개인지 구하면된다. 예를 들어 쿼리에 'pro???' 가 들어있고 단어에는 [proabc, procdd,prabcd] 가들어있다면 prabcd proaaa(?를 a로변경) proabc procdd prozzz(? 를 z로 변경) prozzz의 인덱스 (4) - proaaa의 인덱스 (1) - 1 = 2 -> 해당하는 가사의 갯수 2 코드 # 가사 검색 import bisect..