문제 링크 2665번 해결책 import sys N = int(sys.stdin.readline().rstrip()) INF = 9999999999 maze_map = [] for _ in range(N): maze_map.append(sys.stdin.readline().rstrip()) is_visited = [[False for i i...

문제 링크 2252번 해결책 import sys N, M = map(int, sys.stdin.readline().rstrip().split()) indegree =[0 for i in range(N+1)] paths = [[] for i in range(N+1)] for i in range(M): _from, _to = map(in...

문제 링크 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() ...