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 arrayList =new ArrayList<>(); + Stack 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