From fed2a7a5d40ed333630ad7fcc371a4ed3b479476 Mon Sep 17 00:00:00 2001
From: monsileI <hansaem900d@kakao.com>
Date: Tue, 5 Jul 2022 23:02:41 +0900
Subject: [PATCH] dfs

---
 .../src/interestingAlgorithm/dfs.java         | 38 +++++++++++++++++++
 1 file changed, 38 insertions(+)
 create mode 100644 Basic_Of_Algorithm/src/interestingAlgorithm/dfs.java

diff --git a/Basic_Of_Algorithm/src/interestingAlgorithm/dfs.java b/Basic_Of_Algorithm/src/interestingAlgorithm/dfs.java
new file mode 100644
index 0000000..096c5f6
--- /dev/null
+++ b/Basic_Of_Algorithm/src/interestingAlgorithm/dfs.java
@@ -0,0 +1,38 @@
+package interestingAlgorithm;
+
+public class dfs {
+	
+	public static void main(String[] args) {
+		
+		int[]arr = {1,2,3};
+		
+		boolean[]visited = new boolean[arr.length];
+		
+		dfs(arr,0,"",visited);
+		
+		
+	}
+	
+	static void dfs(int[]arr,int count,String now,boolean[]visited) {
+		
+		if(count==arr.length) {
+			System.out.println(now);
+			return;
+		}
+		
+		for(int i=0;i<arr.length;i++) {
+			if(!visited[i]) {
+				visited[i] = true;
+				String newOne = now + arr[i];
+				dfs(arr,count+1,newOne,visited);
+				visited[i] = false;
+			}
+		}
+		
+		
+		
+		
+	}
+	
+
+}