문제 링크 1916번 해결책 import sys INF = 999999999 N = int(sys.stdin.readline().rstrip()) M = int(sys.stdin.readline().rstrip()) path = [[INF for _ in range(N+1)]for _ in range(N+1)] for _ in range(M)...

문제 링크 2573번 해결책 import sys N, M = map(int, sys.stdin.readline().rstrip().split()) values = [] iceburgs = [] total_iceburg = N * M for i in range(N): temp_list = list(map(int, sys.stdin.rea...

문제 링크 2178번 해결책 import sys def bfs(): dx = [1, -1, 0, 0] dy = [0, 0, 1, -1] que = [(0, 0)] maze_move[0][0] = 1 while que: nx, ny = que.pop(0) for i in range(4...

문제 링크 21606번 해결책 import sys sys.setrecursionlimit(10 ** 5) ans = 0 def dfs_recur(start): is_visited[start] = True inside_count = 0 for i in path[start]: if is_inside[i - 1]...

문제 링크 18352번 해결책 import sys sys.setrecursionlimit(10 ** 6) N, M, K, X = map(int, sys.stdin.readline().rstrip().split()) paths = [[] for _ in range(N + 1)] movement = [999999 for _ in range(N + ...

문제 링크 1707번 해결책 import sys sys.setrecursionlimit(100000) def dfs(cur, par): flag = "" if group[par] == 1: group[cur] = -1 flag = -1 else: group[cur] = 1 ...

문제 링크 14888번 해결책 import sys N = int(sys.stdin.readline().rstrip()) nums = list(map(int, sys.stdin.readline().rstrip().split())) operators = list(map(int, sys.stdin.readline().rstrip().split()))...

문제 링크 11725번 해결책 import sys sys.setrecursionlimit(10000) """ def dfs(): stk = [1] cur = 0 tmp = cur while stk: if cur != 0: tmp = cur cur = stk.pop() ...

문제 링크 5639번 해결책 import sys sys.setrecursionlimit(10**6) class Node: def __init__(self, val): self.val = val self.left = None self.right = None class BinarySearchTree...

문제 링크 2606번 해결책 import sys def dfs(start): stk = [start] global cnt while stk: cur = stk.pop() if is_Visited[cur] is False: cnt += 1 is_Visite...