[Algorithm] 절차적 맵생성 관련 알고리즘 정리
맵 구조 생성 알고리즘 1. BSP 알고리즘 개념 공간을 재귀적으로 분할하여 트리 구조로 표현한다. 맵 전체를 큰 사각형으로 시작하여 이를 점점 더 작은 사각형으로 나눕니다. 각 사각형에 방을 배치하고, 이후 이웃하는 방들을 연결하는 통로를 생성합니다.
Algorithm
[Algorithm] Merge Sort 합병정렬 알고리즘
Merge Sort 선택정렬 알고리즘은 제자리 정렬 알고리즘 중 하나로 입력 데이터 외 추가 데이터가 필요하지 않은 알고리즘이다.
[Algorithm] Selection Sort 선택정렬 알고리즘
Selection Sort 선택정렬 알고리즘은 제자리 정렬 알고리즘 중 하나로 입력 데이터 외 추가 데이터가 필요하지 않은 알고리즘이다.
[Algorithm] Bubble Sort 버블정렬 알고리즘
Bubble Sort 버블 정렬 알고리즘은 정렬 알고리즘 중 하나로 느리지만 간단하여 자주 쓰이는 알고리즘이다.
[Algorithm] GCD 최소공약수 알고리즘
예전 블로그에서 GCD에 관한 글을 작성하였는데 너무 오래되어 기억이 안나서 다시 재 작성하기로 했다.
[Algorithm] Dynamic Programming(동적 계획법) 설명
Dynamic Programming 다이나믹 프로그래밍이란 복잡한 문제를 여러개의 작은 문제로 나누고 값을 저장하여 푸는 방법을 말한다. 일반적으로 재귀 함수를 통해 이전 함수의 결과 값을 이용해 문제를 풀어나간다.