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