지금은마라톤중

이번 문제에서는 런타임 에러와 시간초과로 2번 실패했었습니다. 접근법 - DFS로 접근 - 깊이 탐색 후 방문하지 않은 노드 있을 때 cnt 증가 에러해결 1. 런타임에러 - 파이썬의 재귀 최대 깊이의 기본 설정이 1,000회 → 재귀 최대깊이는 재설정해줌 sys.setrecursionlimit(10000) 2. 시간초과 - input 대신 sys.stdin.readline을 통해 시간초과 해결 input = sys.stdin.readline import sys input = sys.stdin.readline sys.setrecursionlimit(10000) n,m = map(int,input().split()) graph = [[] for _ in range(n+1)] for _ in range(m)..

이 문제 역시 그래프 탐색 문제입니다. 접근법 - DFS로 접근 - DFS로 탐색하면서 cnt를 증가하여 단지 내 건물 수 체크 - 건물 수 담은 리스트 활용하여 결과 출력 n = int(input()) matrix = [] visited = [[False] * n for _ in range(n)] cnt_list = [] dx = [0,0,1,-1] dy = [1,-1,0,0] # mapping matrix for _ in range(n): m = input() matrix.append(m) def dfs(matrix,x,y,visited): global cnt if x = n or y = n : return 0 if matrix[y][x] == "0" or visi..

접근법 - 2명 사이의 촌수를 계산해야하니 DFS로 접근 - 촌수를 계산할 수 없을 때 -1 출력해야하니 check 변수 사용 from collections import deque n = int(input()) a,b = map(int,input().split()) num = int(input()) check = False graph = [[] for _ in range(n+1)] visited = [0] *(n+1) for _ in range(num): x,y = map(int,input().split()) graph[x].append(y) graph[y].append(x) def dfs(graph, c, visited, cnt): visited[c] = 1 global check if c == b :..

그렇습니다. DFS와 BFS입니다..ㅎㅎ 알고리즘을 공부하며 미루고 미루고 미루다가 직면했습니다..하하하 DFS(깊이우선탐색)과 BFS(너비우선탐색)은 코딩테스트에 필수적인 문제 중 하나라고 생각합니다. 알고리즘을 접하지 얼마되지 않았을때 너무 어려워서 외면했는데 최근 기업 공채 코딩테스트를 봐보니 이제는 마주할 때가 되었다고 생각했습니다. DFS(Depth First Search)와 BFS(Breadth First Search)를 탐색 알고리즘입니다. 데이터 속에서 원하는 데이터를 찾을 때 깊이와 너비를 우선적으로 고려하여 탐색하는 방법으로 차이를 둘 수 있습니다. - DFS와 BFS 탐색 그래프 DFS BFS 탐색과정 현재 노드에서 갈 수 있는 끝까지 방문하여 탐색 현재 노드에서 연결된 노드를 방문 ..