문제 링크https://www.acmicpc.net/problem/4963느낀 점아주 기본 적인 dfs 구현 문제!import syssys.setrecursionlimit(12345678)answer = []while True: w, h = map(int, sys.stdin.readline().split()) if w == 0 and h == 0: break else: count = 0 maps = [] for _ in range(h): maps.append(list(sys.stdin.readline().split())) d = [(-1, 0), (-1, -1), (-1, 1), (0, -1), (0, 1)..

문제 링크https://www.acmicpc.net/problem/2644느낀 점이 문제도 아주 기초적인 dfs 구현 문제 하지만, 이것도 뒤로 돌아가는 과정을 없애주면서 진행해주어야해서 그 부분을 신경써주어야함!import sysimport collectionssys.setrecursionlimit(12345678)def dfs(startV): global visited global count global final_count queue.append(startV) visited.append(startV) while queue: q = queue.popleft() for v in graph[q]: if v not in visit..

문제 링크https://www.acmicpc.net/problem/2606느낀 점아주 기초적인 dfs 활용 구현 문제 이런 것들은 바로바로 풀 수 있을 만큼 연습하자!import sysimport collectionssys.setrecursionlimit(12345678)def dfs(startV): global visited queue.append(startV) visited.append(startV) while queue: q = queue.popleft() for v in graph[q]: if v not in visited: dfs(v)graph = collections.defaultdict(list)qu..

문제 링크https://www.acmicpc.net/problem/1189느낀 점기본적인 구현 문제를 많이 연습해야한다는 것을 느꼈음. 그리고 지나가면서 올렸던 숫자를 모두 제자리로 원상 복구 시켜줘야 다른 경우에서도 쓸 수 있으므로 그 과정을 신경 써주어야했음!import syssys.setrecursionlimit(12345678)R, C, K = map(int, sys.stdin.readline().split())count = 0maps = []for _ in range(R): maps.append(list(sys.stdin.readline().strip()))d = [(-1, 0), (0, -1), (0, 1), (1, 0)]maps[R-1][0] = 1def dfs(i, j): glo..

문제 링크https://www.acmicpc.net/problem/24480import sysimport collectionssys.setrecursionlimit(12345678)def dfs(startV): global visited_order queue = collections.deque([startV]) visited[startV] = visited_order while queue: q = queue.popleft() for v in graph[q]: if visited[v] == 0: visited_order += 1 visited[v] = visited_order ..

문제 링크https://www.acmicpc.net/problem/24479import sysimport collectionssys.setrecursionlimit(12345678)def dfs(startV): global visited_order queue = collections.deque([startV]) visited[startV] = visited_order while queue: q = queue.popleft() for v in graph[q]: if visited[v] == 0: visited_order += 1 visited[v] = visited_order ..