반응형 분류 전체보기162 [파이썬🐍] 프로그래머스 : 메뉴 리뉴얼 from itertools import combinations from collections import Counter def solution(orders,course): answer = [] for k in course: candidates = [] for menu_li in orders: for li in combinations(menu_li,k): res = ''.join(sorted(li)) candidates.append(res) sorted_candidates = Counter(candidates).most_common() #개수가 많은 순으로 정렬 answer += [menu for menu, cnt in sorted_candidates if cnt > 1 and cnt == sorted_c.. 2021. 8. 31. [파이썬🐍] 프로그래머스 : 이중우선순위큐 def solution(operations): answer = [] for i in operations: if "I" in i: answer.append(int(i[2:])) elif "D" in i: if i[2] == "1" and answer: answer.remove(max(answer)) elif answer: answer.remove(min(answer)) if answer: return max(answer), min(answer) else: return [0,0] 우선 정말 간단하게 풀어본 풀이이다. 이중우선순위큐라는 문제답지 않게 풀었다. 시간초과가 나올 줄 알았는데 의외로 시간 제한은 없었나 보다. 그래도 문제의 의도대로 heap을 사용해서 풀어보았다. from heapq import h.. 2021. 8. 30. [파이썬🐍] 백준 11725 : 결혼식 import sys input = sys.stdin.readline n = int(input()) m = int(input()) matrix = [] answer = 0 friends = set() #친구 f_friends = set() #친구의 친구 for i in range(m): a,b = map(int,input().split()) matrix.append([a,b]) for i in range(m): if matrix[i][0] == 1: answer += 1 friends.add(matrix[i][1]) for i in range(m): #친구의 친구를 찾는 if문 if matrix[i][0] in friends and matrix[i][1] not in friends and matrix[i].. 2021. 7. 27. [파이썬🐍] 프로그래머스 : [3차] 파일명 정렬 숫자나 문자를 기준으로 나눠야 할 경우 're' 사용하는 습관 들이기! 코드가 매우 간단해짐😊 import re def solution(files): file = [re.split('([0-9]+)',i) for i in files] #숫자를 기준으로 나누기 file.sort(key = lambda x : (x[0].lower(),int(x[1]))) #소문자 전환 후 정렬, 정수로 전환하여 정렬 return [''.join(lst) for lst in file] 2021. 7. 21. 이전 1 ··· 5 6 7 8 9 10 11 ··· 41 다음 반응형
