Magin-playground Magin-playground

문제) 알고리즘) - bfs(너비 우선 탐색) = 가까운 노드부터 탐색 출력 - dfs(깊이 우선 탐색) = 연결된 가장 끝에 있는 노드를 우선적으로 탐색 출력 코드) #DFS와 BFS import sys from collections import deque input = sys.stdin.readline zum, cnt, start = map(int, input().split()) q = deque() graph = [[] for _ in range(zum+1)] visited = [] for _ in range(cnt): x, y = map(int, input().split()) graph[x].append(y) graph[y].append(x) for i in range(1, zum+1): grap..

문제) 알고리즘) - "시작" 부분에서 활용할 변수들 선언 각 테스트마다 초기화를 위함 - 이동명령에 따른 def move_d와 def turtle_s 함수 - "좌표 계산"은 거북이의 활동 반경을 기록 - result_x, result_y x좌표(최대- 최소) * y좌표(최대-최소) 출력 코드) #거북이 import sys input = sys.stdin.readline test_c = int(input()) #테스트 갯수 def move_d(i): #방향 회전 global cnt if i == 'L': cnt -= 1 cnt %= 4 elif i == 'R': cnt += 1 cnt %= 4 return cnt def turtle_s(turtle, i): #해당 방향으로 이동 global cnt if..