IT/Algorithm 2018. 4. 21.
[JAVA/알고리즘] factorial 팩토리얼 코드 알아보기 (재귀, 기본)
[JAVA/알고리즘] factorial 팩토리얼 코드 알아보기 오늘은 factorial 를 코드를 통해서 알아보도록 하겠습니다. 5! = 5 * 4 * 3 * 2 * 1 을 만족하는 것이 팩토리얼( ! ) 입니다. 코드를 보겠습니다. public class factorial {public static void main(String[] args) {int n = 1;int result = 0;int end = 5;for(int i = n; i
IT/Algorithm 2018. 3. 15.
[JAVA/알고리즘] DFS(깊이 우선 탐색) BFS(너비 우선 탐색) 코드 정리
[JAVA/알고리즘] BFS DFS 정리 BFS 는 너비 우선 탐색을 뜻하고 꼭지점의 형제들을 우선으로 탐색한다고 설명하고 있습니다. public class bfs {// 노드의 수static int n = 7; static int arr[][] = {{0,0,0,0,0,0,0,0},{0,0,1,1,0,0,0,0},{0,1,0,0,1,1,1,0},{0,1,0,0,0,0,0,0},{0,0,1,0,0,0,0,0},{0,0,1,0,0,0,0,1},{0,0,1,0,0,0,0,0},{0,0,0,0,0,1,0,0}};public static void main(String[] args) { // 탐색한 곳을 확인하기 위함int f[] = new int[n+1]; int q[] = new int[7];int head ..
