![]()
문제 설명https://school.programmers.co.kr/learn/courses/30/lessons/43162 제한 사항 입출력 예 풀이import java.util.ArrayList;import java.util.HashMap;class Solution { int answer = 0; HashMap nodeMap = new HashMap(); ArrayList closedList = new ArrayList(); public int solution(int n, int[][] computers) { for (int i = 0; i connectedList = new ArrayList(); public void setconn..
![]()
문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/84512 제한 사항 입출력 예 풀이 class Solution { String[] strArr = new String[] { "A", "E", "I", "O", "U" }; String answer; int count = 0; public int solution(String word) { answer = word; for (int i = 0; i < 5; i++) if(doDfs("", strArr[i])) return count; return -1; } private boolean doDfs(String result, String addStr) { StringBuilder tempWord..
![]()
문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/181921 제한 사항 입출력 예 풀이 import java.util.ArrayList; class Solution { ArrayList result = new ArrayList(); public int[] solution(int l, int r) { doDfs(5, l, r); return result.size() == 0 ? new int[] { -1 } : result.stream().sorted().mapToInt(i -> i).toArray(); } private void doDfs(int num, int l, int r) { if (num = l) result.add(num); d..
![]()
문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/1844 제한 사항 입출력 예 풀이 import java.util.HashSet; class Solution { HashSet openSet = new HashSet(); HashSet closedSet = new HashSet(); HashSet newOpenSet; public int solution(int[][] maps) { openSet.add(0); // 출발지 return doBfs(maps, 1); } public int doBfs(int[][] maps, int answer) { newOpenSet = new HashSet(); int count = 0; for (Intege..
![]()
문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/43165 제한 사항 입출력 예 풀이 class Solution { int answer = 0; int[] numbers; int target; public int solution(int[] numbers, int target) { this.numbers = numbers; this.target = target; doDfs(0, 0); return answer; } public void doDfs(int index ,int result) { int result1 = result + numbers[index]; int result2 = result - numbers[index]; if (ind..
![]()
문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/169199 제한 사항 입출력 예 풀이 import java.util.HashMap; class Solution { int answer = 123456789; char[][] result; HashMap visitedMap = new HashMap(); public int solution(String[] board) { result = new char[board.length][board[0].length()]; int[] startPos = null; for (int i = 0; i < result.length; i++) { result[result.length - 1 - i] = board..
