다익스트라 알고리즘(Dijkstra's Algorithm)은 그래프에서 한 정점에서 다른 모든 정점까지의 최단 경로를 찾는 알고리즘이다. 이 알고리즘은 1956년 네덜란드의 컴퓨터 과학자 에츠허르 다익스트라(Edsger W. Dijkstra)에 의해 고안되었다.알고리즘의 기본 원리시작 정점을 선택하고 해당 정점까지의 거리를 0으로 초기화나머지 모든 정점까지의 거리를 무한대로 초기화방문하지 않은 정점 중 최단 거리인 정점을 선택선택한 정점의 인접 정점들에 대해, 현재까지의 최단 거리를 갱신모든 정점을 방문할 때까지 3-4 단계를 반복알고리즘의 동작 과정초기화: 시작 정점의 거리를 0으로, 나머지 정점들의 거리를 무한대로 설정정점 선택: 방문하지 않은 정점 중 최단 거리인 정점을 선택거리 갱신: 선택한 정점..
Coding/Python
클래스와 객체클래스(Class): 객체를 만들기 위한 틀 또는 설계도객체(Object): 클래스의 인스턴스, 실제로 메모리에 할당된 실체class Car: def __init__(self, color, brand): self.color = color self.brand = brand def drive(self): print(f"{self.color} {self.brand} 차를 운전합니다.")my_car = Car("빨간", "테슬라")my_car.drive() # 출력: 빨간 테슬라 차를 운전합니다.속성과 메서드속성(Attribute): 객체의 특성을 나타내는 변수메서드(Method): 객체가 수행할 수 있는 동작을 정의하는 함수class Person:..
import jsonimport osdef merge_json_files(folder_path): merged_data = [] for filename in os.listdir(folder_path): if filename.endswith(".json"): file_path = os.path.join(folder_path, filename) with open(file_path, "r", encoding="utf-8") as f: data = json.load(f) merged_data.extend(data) return merged_datadef main(): base_folde..
좌표 기준은 x가 낮을수록 왼쪽, y가 낮을수록 아래from PIL import Imageimport osimport redef merge_images(folder_path): # 이미지 파일 불러오기 및 정렬 image_files = [f for f in os.listdir(folder_path) if f.endswith('.png')] image_data = [] for file in image_files: match = re.search(r'map_cell_x(-?\d+)_y(-?\d+)_bigtile\.png', file) if match: x, y = int(match.group(1)), int(match.group(2)) ..
