Algorithm11 [2019 KAKAO BR] 무지의 먹방 라이브 무지의 먹방 라이브 회전판에 N개의 음식이 있고 음식에는 1~N의 번호가 주어진다 음식은 전부 섭취하는데 일정 시간이 소요된다, food_times 배열에 들어있는시간 음식 하나를 1초동안 섭취하고 남은 음식은 남겨둔다 k초 후에 먹어야 하는 음식을 리턴, 없으면 -1 리턴 1 2022. 1. 27. [leetcode] network delay time network delay time n개의 노드가 존재하는 네트워크 (1 ~ n) times 는 (출발노드, 도착노드, 걸리는시간) 으로 구성된 리스트 k노드에서 출발해서 다른 모든 노드가 신호를 받는데 걸리는 최소시간 구하기 1 2022. 1. 25. [leetcode] subset subset 한 집합이 주어질때 모든 부분집합을 리턴 solution1 itertools 의 combinations 이용 0 ~ len(nums) 크기의 조합 찾아서 결과값에 추가 code1 from itertools import combinations class Solution(object): def subsets(self, nums): """ :type nums: List[int] :rtype: List[List[int]] """ # nCr 에서 r = 0 , r = len(nums) 일때 result = [[],nums] # r = 1 ~ len(nums)-1 일때 for i in range(1,len(nums)): result.extend(list(map(list,combinations(nums,.. 2022. 1. 17. [leetcode] combination sum combination sum 숫자 집합(candidates)과, target 숫자가 주어진다 숫자 집합의 숫자를 조합해서 target이 되는 모든 경우를 나열 숫자 집합의 원소를 여러번 사용할수 있다 solution dfs를 통해서 작은 원소부터 cur에 하나씩 추가 target에 도달하면 결과값에 포함 target을 초과하는 경우에는 탐색 종료 한 원소를 추가하면 다음 재귀 에서는 그 원소보다 작은 원소는 추가할수 없게 한다 code class Solution(object): def combinationSum(self, candidates, target): candidates = sorted(filter(lambda x : x target : break cur.append(el) dfs(cur,elem.. 2022. 1. 17. 이전 1 2 3 다음