느낌표 공장

from collections import deque def solution(bridge_length, weight, truck_weights): truck_weights = deque(truck_weights) passing = deque([0] * bridge_length) time = 0 bridge_w = 0 while passing: time += 1 move = passing.popleft() # 다리를 완전히 지나간 트럭이 있었을 경우(move = 다리를 빠져나간 트럭 / 일 경우) if move != 0 : bridge_w -= move if truck_weights: if bridge_w + truck_weights[0]

def solution(clothes): dic = {} for i in clothes : if i[1] in dic : dic[i[1]] += 1 else : dic[i[1]] = 2 answer = 1 for j in dic.values() : answer *= j return answer -1 풀이 의상 종류를 세어 경우의 수를 구해주면 된다. 1. dic에 의상 종류에 따라 저장하고 해당 종류가 또 있다면 1을 더해준다. 2. dic에 저장된 의상 종류들의 모든 값(수)들을 곱하고 -1하여 반환한다. * 2부터 시작하고 -1하는 이유 : 의상종류가 3가지라고 가정했을 때, (a + 1)(b + 1)(c + 1) - 1 = (a + b + c) + (ab + bc + ca) + abc 다른 풀이 f..

from itertools import combinations from collections import Counter def solution(orders, course): answer = [] for c in course : com = [] for order in orders : com.extend(combinations(sorted(order), c)) com = Counter(com).most_common() com = list(map(lambda x : x[0], filter(lambda x : x[1]==com[0][1] and x[1]!= 1, com))) if com : answer.extend(com) return sorted(map(lambda x: ''.join(x),answer)) 풀..

# 두글자씩 끊은 다중집합 만들기 def make_set(str): str_set = [] for i in range(len(str)-1): temp = str[i:i+2] # 두글자씩 끊기 if temp.isalpha(): # 글자에 기호나 숫자 없다면 str_set.append(temp) # 추가 return str_set def solution(str1, str2): str1 = str1.upper() # 대소문자 차이 무시하므로 둘다 대문자로 변환 str2 = str2.upper() str1_set = make_set(str1) # 각 문자열 다중집합으로 만들기 str2_set = make_set(str2) intersection = 0 # 교집합 계산 for i in str1_set: if i ..

def prime_number(num) : for i in range(2, num) : if num % i == 0 : return False return True from itertools import permutations def solution(numbers): per = [] for i in range(1, len(numbers)+1) : a = list(set(permutations(numbers, i))) for j in a : per.append(int(''.join(j))) per = set(per) - set(range(0,2)) answer = 0 for num in per : if prime_number(num) : answer += 1 return answer 풀이 1) 순열 조합만..

def solution(phone_book): phone_book.sort() for i, num in enumerate(phone_book) : l = len(num) if num == phone_book[i+1][:l] : return False if i == len(phone_book)-2 : return True 풀이 1. phone_book을 정렬한다. 좀 더 빠르게 파악할 수 있다. 예) ["12","45","56","123","1235","567","88"] 이면 ['12', '123', '1235', '45', '56', '567', '88']으로 정렬된다. 2. for문과 enumerate()를 통해 인덱스(i)와 번호(num)을 받아와 바로 다음(i+1)에 있는 숫자의 접두사이면 Fal..

def solution(p): def divide_p(p) : count_l = 0 count_r = 0 for i in range(len(p)) : if p[i] == '(' : count_l += 1 else : count_r += 1 if count_l == count_r : break return p[:i+1], p[i+1:] def right(u) : result = True count = 0 for i in u : if i == '(' : count += 1 else : count -= 1 if count < 0 : result = False break return result if p == '' : return '' u, v = divide_p(p) if right(u) == True : r..

import re import collections def solution(s): com = re.compile('\d+') s = com.findall(s) a = collections.Counter(s) return list(map(int, sorted(a, key=lambda x : a[x], reverse=True))) 풀이 1. 정규표현식을 이용하여 숫자만 추출한다. 2. Counter 함수를 이용하여 숫자들의 개수(빈도)를 구한다. 3. 숫자의 개수가 많은 것부터 차례로 반환한다.

def solution(d, budget): count = 0 d.sort() for num in d : budget -= num if budget < 0 : break count += 1 return count 풀이 적은 예산을 신청한 부서들부터 차례로 예산을 나누어 주는 것이 최대한 많은 부서를 지원해줄 수 있게 된다. 따라서 sort함수를 통해 부서 리스트를 정렬하고 적은 예산을 신청한 부서부터 반복문을 통해 예산에서 빼주고, count해준다. 그리고 예산이 0보다 작아진다면 반복문을 멈춘다.

def solution(progresses, speeds): days = [] for per, speed in zip(progresses, speeds) : day = -((per - 100)// speed) days.append(day) count = 1 answer = [] for i in range(1, len(days)) : if days[i]