ComDoc ComDoc

https://school.programmers.co.kr/learn/courses/30/lessons/136797 간단히 완전 탐색. 당연히 시간 제한. 문제는 제대로 이해한 것 같고.. def solution(numbers): def search(left, right, index, total): if len(numbers) == index: return total if left == right: return float('inf') number = int(numbers[index]) left_total = search(number, right, index + 1, total) + weights[left][number] right_total = search(left, number, index + 1, t..

https://school.programmers.co.kr/learn/courses/30/lessons/92345 파이썬 def solution(board, aloc, bloc): def search(ay, ax, by, bx): next_nodes = [(ny, nx) for dy, dx in ((1, 0), (-1, 0), (0, 1), (0, -1)) if 0

https://school.programmers.co.kr/learn/courses/30/lessons/133500 def solution(n, lighthouse): def make_tree(): tree = [[] for _ in range(n + 1)] for a, b in lighthouse: tree[a].append(b) tree[b].append(a) return tree def dfs(node, tree, visited): visited[node] = True children = [next_node for next_node in tree[node] if not visited[next_node]] on, off = 1, 0 if not children: return on, off else: ..

https://school.programmers.co.kr/learn/courses/30/lessons/138475 def solution(e, starts): divisors = [0 for _ in range(e + 1)] for i in range(1, e + 1): for j in range(i, e + 1): if (temp := i * j) > e: break divisors[temp] += 1 if i == j else 2 checker = [0] * (e + 1) # [0 for _ in range(e + 1)] max_num = 0 for index in range(e, 0, -1): if divisors[index] >= max_num: max_num = divisors[index] c..

https://school.programmers.co.kr/learn/courses/30/lessons/138476 def solution(k, tangerine): from collections import Counter total, count = 0, Counter(tangerine) for index, each in enumerate(sorted(count.values(), reverse=True)): total += each if total >= k: return index + 1 return k 테스트 1 〉통과 (5.43ms, 13MB) 테스트 2 〉통과 (5.33ms, 13.3MB) 테스트 3 〉통과 (9.67ms, 13.2MB) 테스트 4 〉통과 (6.51ms, 13.1MB) 테스트 5 〉..

https://school.programmers.co.kr/learn/courses/30/lessons/138477 파이썬 힙큐를 이용하면 조금 빠르려나... def solution(k, score): import heapq answer, honer = [], [] for each in score: heapq.heappush(honer, each) if len(honer) > k: heapq.heappop(honer) answer.append(honer[0]) # honer[0] = 가장 작은 원소 return answer 테스트 1 〉통과 (0.01ms, 10MB) 테스트 2 〉통과 (0.01ms, 10.1MB) 테스트 3 〉통과 (0.01ms, 10.1MB) 테스트 4 〉통과 (0.01ms, 9.97..

https://school.programmers.co.kr/learn/courses/30/lessons/131129 def solution(target): import sys import heapq def dp(rest_score): if rest_score == 0: return 0, 0 if memo[rest_score]: return memo[rest_score] heap = [] for score in scores: if score == 50 and (next_score := rest_score - 50) >= 0: temp = dp(next_score) heapq.heappush(heap, (temp[0] + 1, temp[1] - 1)) continue if (next_score := rest..

https://school.programmers.co.kr/learn/courses/30/lessons/131703 비트 마스크(bitmask)를 이용해서 모든 경우의 row를 만들면서, col를 하나씩 맞춰 보면 된다. 비트 마스크를 직접 구현하는 것보다는 itertools.product를 이용하는 것이 좀 더 파이써닉한 것 같아서... from itertools import product def flip_column(array, column): for row in array: if row[column]: row[column] = 0 else: row[column] = 1 def solution(source, target): answer = float('inf') row_length, col_lengt..