인구 이동
문제 유형 파악 및 구현 이 문제 또한 차분하게 풀 필요가 있는 문제이다. BFS를 통해 조건에 맞는 노드들을 그룹짓고 마지막에 변환해주는 간단한 프로그램이지만 고려해야될 부분이 많아 약간 시간을 썼던 것 같다. 이런 문제는 항상 느끼는 거지만 급하지 않게 차분히 하는게 중요하다. 코드 n, min_value, max_value = map(int, input().split()) graph = [] for i in range(n): graph.append(list(map(int,input().split()))) from collections import deque dx = [-1, 0, 1, 0] dy = [0, -1 ,0, 1] real_count = 0 while(1): again_check = Fal..
화성 탐사
유형 파악 및 구현 이 문제는 우선, 한 노드에서 다른 노드로 가는 최단 경로를 구하는 문제이다. 따라서, 다익스트라 알고리즘을 통해 해결한다. 모든 노드에 대해서 첫번째 노드와의 최단경로를 구하면서 마지막 노드까지가서 결과적으로는 첫노드와 마지막노드의 최단경로를 구하는 것이다. 아래의 distance 배열은 노드 [0, 0]과의 거리를 의미한다. 코드 import heapq n = 7 graph = [ [9, 0, 5, 1, 1, 5, 3], [4, 1, 2, 1, 6, 5, 3], [0, 7, 6, 1, 6, 8, 5], [1, 1, 7, 8, 3, 2, 3], [9, 4, 0, 7, 6, 4, 1], [5, 8, 3, 2, 4, 8, 3], [7, 4, 8, 4, 8, 3, 4] ] INF = in..
