파스칼의 삼각형
파스칼의 삼각형파스칼의 삼각형(Pascal's Triangle)은 삼각형 모양으로 배열된 수열로, 수학에서 조합과 이항계수와 밀접하게 관련된 구조입니다. 파스칼의 삼각형은 다음과 같이 구성됩니다:삼각형의 첫 번째 줄은 항상 1로 시작합니다.각 줄의 양 끝은 항상 1입니다.삼각형의 내부 숫자는 바로 윗줄의 두 숫자를 더하여 계산됩니다.파스칼의 삼각형 예시 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1첫 번째 줄: 1두 번째 줄: 1, 1세 번째 줄: 1, 2, 1 (2 = 1 + 1)네 번째 줄: 1, 3, 3, 1 (3 = 1 + 2, 3 = 2 + 1)다섯 번째 줄: 1, 4, 6, 4, 1 (4 = 1 + 3, 6 = 3 + 3, 4 = 3 ..
깊이 우선 탐색 - DFS(Depth-First Search) - dijkstra 다익스트라
DFS(Depth-First Search)는 깊이 우선 탐색 알고리즘으로, 그래프나 트리에서 한 경로를 끝까지 탐색한 후, 다른 경로로 이동하며 탐색하는 방식입니다. DFS는 재귀 또는 스택을 이용해 구현됩니다. 재귀 호출 또는 스택을 사용해 구현.깊이 우선으로 탐색하며, 한 정점을 끝까지 방문한 뒤 돌아옴.경로의 끝까지 도달하거나 특정 조건을 만족할 때 종료 가능.public class MazeSolverDFS { private static final int[] dx = {-1, 1, 0, 0}; // 상, 하, 좌, 우 private static final int[] dy = {0, 0, -1, 1}; private static boolean found = false; publ..
