From 10446897e71773b1033f972437b9afecce4ed986 Mon Sep 17 00:00:00 2001
From: rl544 <111494264+rl544@users.noreply.github.com>
Date: Tue, 24 Jan 2023 21:19:44 +0900
Subject: [PATCH] =?UTF-8?q?uploaded=20at=202023.=201.=2024.=20=EC=98=A4?=
 =?UTF-8?q?=ED=9B=84=209:19:44?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 programmers/아이템 줍기/solution.java | 40 +++++++++++++++++++++++++++
 1 file changed, 40 insertions(+)
 create mode 100644 programmers/아이템 줍기/solution.java

diff --git a/programmers/아이템 줍기/solution.java b/programmers/아이템 줍기/solution.java
new file mode 100644
index 0000000..75a82d5
--- /dev/null
+++ b/programmers/아이템 줍기/solution.java	
@@ -0,0 +1,40 @@
+// [문제 링크]: https://school.programmers.co.kr/learn/courses/30/lessons/87694
+
+import java.util.*;
+class Solution {
+    public int solution(int[][] rectangle, int characterX, int characterY, int itemX, int itemY) {
+        int sX=characterX*2, sY=characterY*2, eX=itemX*2, eY=itemY*2, cnt = 0;
+        int[][] d = {{-1,0},{1,0},{0,-1},{0,1}};
+        boolean[][] map= new boolean[103][103];
+        ArrayList<Integer> arrayList =new ArrayList<>();
+        Stack<Integer[]> st = new Stack<>();
+        
+        for(int[] square:rectangle){
+            for(int i=square[0]*2;i<=square[2]*2;i++){
+                for(int j=square[1]*2;j<=square[3]*2;j++){
+                    map[i][j]=true;
+                }  
+            }
+        }
+        for(int[] square:rectangle){
+            for(int i=square[0]*2+1;i<square[2]*2;i++){
+                for(int j=square[1]*2+1;j<square[3]*2;j++){
+                    map[i][j]=false;
+                }  
+            }
+        }
+        
+        st.add(new Integer[] {sX,sY});
+        
+        while(!st.isEmpty()){
+            Integer[] pop=st.pop();
+            int x=pop[0], y=pop[1];
+            if(x==eX&&y==eY) arrayList.add(cnt);   
+            map[x][y]=false;
+            for(int f = 0; f < 4; f++) if(map[x+d[f][0]][y+d[f][1]]==true) st.add(new Integer[] {x+d[f][0],y+d[f][1]});
+            cnt++;
+        }
+        arrayList.add(cnt);
+        return Math.min(arrayList.get(0)/2,arrayList.get(1)/2-arrayList.get(0)/2);
+    }
+}
\ No newline at end of file