17143. 낚시왕 ❌code1 import sys def fish(c): weight = 0 # 상어 무게 for r in range(1, R + 1): # 가장 가까운 곳에 있는 상어를 찾음 if shark_map[r][c]: weight = shark_map[r]...

12015. 가장 긴 증가하는 부분 수열 2 Longest Increasing Subsequence Size 이분 탐색을 이용하면 최장 증가 부분 수열(이하 LIS)을 O(nlogn)의 시간복잡도로 구할 수 있다. 현재 가지고 있는 숫자 리스트를 LIST, LIS의 길이를 계산하기 위해 이용되는 빈 리스트를 lis라고 하자. 방법은 다...

2263. 트리의 순회 ❌code1 import sys sys.setrecursionlimit(100000) def preorder(ps_idx, pe_idx, is_idx, ie_idx): """ :param ps_idx: postorder start index :param pe_idx: postorder e...

11657. 타임머신 ❌code1 import sys def bellman_ford(): dist = [10000 * N] * (N + 1) # 걸리는 시간 기록 dist[1] = 0 # 출발 도시 초기화 # N회 반복하여 모든 간선을 탐색해 최소 시간 기록 for repeat in range(1, ...

14868. 문명 ❌code1 import sys from collections import deque def find(x): if parents[x] == x: return x p_x = find(parents[x]) parents[x] = p_x return p_x def union...

2665. 미로만들기 ❌code1 n = int(input()) # 정사각형 맵의 크기 MAP = [list(map(int, input())) for _ in range(n)] # 맵 min_cost_map = [[0] * n for _ in range(n)] # 최소 비용 저장 맵 min_cost_map[0][0] =...

11404. 플로이드 ❌code1 import sys import heapq N = int(sys.stdin.readline()) M = int(sys.stdin.readline()) costs = [[0] * (N + 1) for _ in range(N + 1)] checked = [[False] * (N + 1) for _ in ...

2304. 창고 다각형 ❌code1 def warehouse(w_list): w_list.sort() # 받은 리스트를 좌표순으로 정렬 max_height = 0 # 건물 최대 높이 for w in w_list: if w[1] > max_height: max_he...

1167. 트리의 지름 ❌code1 import sys def dfs(cur_node, total_cost): global ans if ans < total_cost: ans = total_cost # 최댓값을 정답으로 갱신 for node, cost in tree[cur_node]: ...

18112. 이진수 게임 ❌code 1 from collections import deque def toggle(binary, idx): # idx 위치를 보수로 바꾼 값 반환 binary ^= (1 << idx) return binary def binary_game(): q = deque() ...