공부 기록

✏️ 문제 문제 파악집이 모여있는 곳을 모두 접근해야 하므로 깊이 우선 탐색을 사용해서 풀었다.그리고 단지 개수를 세야 하므로 깊이 우선 탐색을 돌 때마다 개수를 +1 해주었고 깊이 우선 탐색에 단지 번호를 매개 변수로 주어 풀었다. 여기서 나는 visited 2차원 배열에 조건을 주었는데0 → 방문 안해도 되는 거1 → 방문한 거-1 → 방문해야 되는데 아직 방문 안한 거이렇게 세 가지로 나눠서 조건문을 구분하였다. 예제를 넣었을 때는 잘 풀렸는데 틀렸다고 나온다면 각 단지내 집의 수를 단지 번호 차례대로가 아닌 각 단지내 집의 수를 오름차순으로 출력했는지 확인해보아야 한다! (내 얘기) 알고리즘그래프 이론그래프 탐색너비 우선 탐색깊이 우선 탐색  코드n = int(input())d = [(-1, 0..

✏️ 문제 문제 파악배추들이 모여있는 곳을 모두 접근해야 하므로 깊이 우선 탐색을 사용해서 풀었다.그리고 배추들이 모여있는 곳 당 한 마리씩 필요하므로 깊이 우선 탐색을 돌 때마다 개수를 +1 해주면 된다. 여기서 나는 visited 2차원 배열에 조건을 주었는데0 → 방문 안해도 되는 거1 → 방문한 거-1 → 방문해야 되는데 아직 방문 안한 거이렇게 세 가지로 나눠서 조건문을 구분하였다. 아! 그리고 이 문제는 DFS로 풀 때 재귀를 사용해서 풀면 RecursionError 에러가 발생한다. 이는 Python이 정한 최대 재귀 깊이보다 내 코드의 재귀의 깊이가 더 깊어서 발생하는데 이를 해결하는 방법은 2가지가 있다.재귀 함수를 사용하지 않고 스택으로 DFS 구현sys.setrecursionlimit..