국문과 유목민

주간 코딩스터디 때 푼 문제들을 정리하고 있습니다. 구체적인 문제에 대한 정보는 게시글 내 링크를 살펴봐주세요 소요시간: 40분 + a 1. 문제 설명 https://programmers.co.kr/learn/courses/30/lessons/72412 = int(sample[4]): per_count += 1 if per_count == 5: count+=1 answer.append(count) return answer 코드 (해답) from collections import defaultdict from itertools import combinations from bisect import bisect_left, bisect_right def solution(info, query): answer = ..

"이것이 코딩테스트다(나동빈 저)"에서 나온 문제에 대한 코드를 다루고 있습니다. 문제에 대한 구체적인 설명과 조건 등은 책을 참고해주시기 바랍니다. 소요시간: 1시간 30분 + a 1. 문제 설명 - 치킨 가맹점 수를 획기적으로 줄일 수 있는 방법을 고안하던 중, 거리를 활용한 방법을 이용해 가맹점 수를 줄이고자 한다. - 최소 가맹점 수를 남기고자 할 때, 모든 집에서 치킨집까지의 거리가 최소가 되게 하는 방법 2. 접근 방식 - 각 집에서의 치킨 거리를 구하는 게 가장 중요할 거 같다고 생각 - 수익을 많이 낼 수 있는 치킨집의 개수는 M개이고, 치킨집을 'M'개만 남긴다가 핵심이 되겠다. 1. 치킨집 리스트를 만든다. 2. 치킨집의 행, 열 정보를 담은 리스트를 만든다. 3. 각 치킨집 하나, 하..