From 113aca026ceb2c6352d5b2bbd9e1c1ffd5337ea6 Mon Sep 17 00:00:00 2001
From: programofktw <thkim000317@naver.com>
Date: Thu, 15 Jan 2026 18:01:14 +0900
Subject: [PATCH 1/2] =?UTF-8?q?basic:=20DFS=20=EC=8B=9C=EC=9E=91=20?=
 =?UTF-8?q?=EC=A7=80=EC=A0=90=20=EB=B6=80=ED=84=B0=200=20=EC=9D=B8=20?=
 =?UTF-8?q?=EA=B2=BD=EC=9A=B0=20=EA=B1=B8=EB=9F=AC=EB=82=B4=EA=B8=B0?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 src/basic/dfs/GraphDFS.java | 5 +++++
 1 file changed, 5 insertions(+)

diff --git a/src/basic/dfs/GraphDFS.java b/src/basic/dfs/GraphDFS.java
index 6790589..dcbc59d 100644
--- a/src/basic/dfs/GraphDFS.java
+++ b/src/basic/dfs/GraphDFS.java
@@ -21,6 +21,11 @@ public static void main(String[] args) throws IOException {
         System.out.print("열(col): ");
         int startCol = Integer.parseInt(br.readLine());
 
+        if(field[startRow][startCol] == 0){
+            System.out.println("시작 지점이 이동 불가능합니다.");
+            return;
+        }
+
         dfs.dfs(startRow, startCol);
     }
 

From 4f1bfd9a3beaf54c4044a6de3bde983fa4321ec3 Mon Sep 17 00:00:00 2001
From: programofktw <thkim000317@naver.com>
Date: Sat, 14 Mar 2026 14:51:24 +0900
Subject: [PATCH 2/2] [basic] Two Sort algorithm add

---
 src/basic/sort/SortMain.java             |  4 +++-
 src/basic/sort/impl/ASNPSort.java        | 22 ++++++++++++++++++++
 src/basic/sort/impl/BubbleSortAgain.java | 26 ++++++++++++++++++++++++
 3 files changed, 51 insertions(+), 1 deletion(-)
 create mode 100644 src/basic/sort/impl/ASNPSort.java
 create mode 100644 src/basic/sort/impl/BubbleSortAgain.java

diff --git a/src/basic/sort/SortMain.java b/src/basic/sort/SortMain.java
index ca74283..36d6ac0 100644
--- a/src/basic/sort/SortMain.java
+++ b/src/basic/sort/SortMain.java
@@ -1,6 +1,8 @@
 package basic.sort;
 
+import basic.sort.impl.ASNPSort;
 import basic.sort.impl.Bubble;
+import basic.sort.impl.BubbleSortAgain;
 import basic.sort.impl.Insert;
 import basic.sort.impl.Merge;
 import basic.sort.impl.Quick;
@@ -12,7 +14,7 @@ public class SortMain {
     static Scanner scan = new Scanner(System.in);
     public static void main(String[] args){
 
-        Sort sort = new Quick();
+        Sort sort = new ASNPSort();
 
         int[] array;
 
diff --git a/src/basic/sort/impl/ASNPSort.java b/src/basic/sort/impl/ASNPSort.java
new file mode 100644
index 0000000..a973d2b
--- /dev/null
+++ b/src/basic/sort/impl/ASNPSort.java
@@ -0,0 +1,22 @@
+package basic.sort.impl;
+
+import basic.sort.Sort;
+
+public class ASNPSort implements Sort {
+
+    @Override
+    public void sort(int[] array) {
+
+        for(int i = 0 ; i < array.length;i++){
+            for(int j = i;j<array.length;j++){
+                if(array[i]>array[j]){
+                    swap(array,i,j);
+                }
+            }
+            printAllArray(array,i+1);
+        }
+
+
+
+    }
+}
diff --git a/src/basic/sort/impl/BubbleSortAgain.java b/src/basic/sort/impl/BubbleSortAgain.java
new file mode 100644
index 0000000..0d592f7
--- /dev/null
+++ b/src/basic/sort/impl/BubbleSortAgain.java
@@ -0,0 +1,26 @@
+package basic.sort.impl;
+
+import basic.sort.Sort;
+
+public class BubbleSortAgain implements Sort {
+
+    @Override
+    public void sort(int[] array) {
+        int num=1;
+
+        for(int i = 0; i<array.length;i++){
+            for(int j = 0; j<array.length-1;j++){
+                if(array[j]>array[j+1]){
+                    swap(array,j,j+1);
+
+                }
+
+            }
+
+            printAllArray(array,num++);
+        }
+
+
+
+    }
+}