BFS3 [LeetCode] Minimum Knight Moves 자바 문제 In an infinite chess board with coordinates from -infinity to +infinity, you have a knight at square [0, 0]. A knight has 8 possible moves it can make, as illustrated below. Each move is two squares in a cardinal direction, then one square in an orthogonal direction. Return the minimum number of steps needed to move the knight to the square [x, y]. It is guaranteed the answer exists. 문제[번역] 무.. 2022. 6. 23. [백준] 자바 2644 촌수계산 문제 우리나라는 가족 혹은 친척들 사이의 관계를 촌수라는 단위로 표현하는 독특한 문화를 가지고 있다. 이러한 촌수는 다음과 같은 방식으로 계산된다. 기본적으로 부모와 자식 사이를 1촌으로 정의하고 이로부터 사람들 간의 촌수를 계산한다. 예를 들면 나와 아버지, 아버지와 할아버지는 각각 1촌으로 나와 할아버지는 2촌이 되고, 아버지 형제들과 할아버지는 1촌, 나와 아버지 형제들과는 3촌이 된다. 여러 사람들에 대한 부모 자식들 간의 관계가 주어졌을 때, 주어진 두 사람의 촌수를 계산하는 프로그램을 작성하시오. 입력 사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 .. 2021. 10. 22. [알고리즘] BFS, DFS 깊이 우선 탐색(DFS, Depth-First Search) 말 그대로 깊이를 우선시하는 알고리즘입니다. 0번 노드에서 1번 노드로 간 다음 그 분기를 확실히 하고 다음 노드로 갑니다 0 -> 1 ->3 ->4 -> 2 -> 5 ->6 구현할 때는 주로 재귀 호출과 스택을 이용하여 구현합니다. 너비 우선 탐색(BFS, Breadth-First Search) 깊이 우선 탐색과는 다르게 넓게 탐색하는데 중점을 둡니다. 큰 분기 먼저 해결하려고 합니다 따라서 0번 노드에서 1번 노드로 간 다음 그다음 큰 분기인 2번으로 갑니다. 0 -> 1 -> 2 -> 3 -> 4 -> 5->.. 구현할 때는 주로 큐를 사용합니다. 2021. 2. 20. 이전 1 다음 반응형
