🔎 문제 https://www.acmicpc.net/problem/9461     💡 풀이-  import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { public static Long[] arr= new Long[100]; public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br= new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb= new StringBuild..

🔎 문제 https://www.acmicpc.net/problem/9461    💡 풀이- 일정한 규칙 -> 다이나믹 프로그래밍n = 1~ 3 , 1n = 4~5, 2=1+1n = 6, 3 = 1+2n = 7, 4=1+3n = 8, 5=1+4n = 9, 7=2+5n = 10, 9=2+7n = 11, 12=3+9 1 1 1 2 2 / 3 4 5 6 7 9 12 ...  import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { public static Long[] arr= new Long[100]; public static void main(String[] args..

🔎 문제  https://www.acmicpc.net/problem/2116   💡 풀이- import java.util.ArrayList;import java.util.List;class Solution { public int solution(int n, int[][] wires) { List[] wireList = new ArrayList[n+1]; for(int i=1;i(); } for(int i=0;i[] wireList, int[] edge) { wireList[edge[0]].remove((Object)edge[1]); wireList[edge[1]].remove((Object)edge[0]); dfs(n, wireList, new boolea..

🔎 문제   https://school.programmers.co.kr/learn/courses/30/lessons/86971 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 💡 풀이- DFS- 배열로 된 트리 좌표들을 LIST배열을 만들어서 저장 ex) 노드 1의 연결된 좌표는 wireList[1] 에 저장- divideNetwork(n, wireList, wires[i]) : 주어진 wires 이차배열을 하나씩 가지고 오면서 해당 연결(wires[i])을 해제    1. wireList에서 끊은 연결 좌표를 제거 ex) wireList[edge[0]].remove((Object)edge[1]); ..

🔎 문제  https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  💡 풀이- DFS- 같은 수 중복하지 않기 위해 Set 자료구조 사용- searchSosu() : 소수찾기- isSosu(int num) : 해당 수(num)가 소수인지 판별(true - 소수/ false- 소수x) import java.util.*;class Solution { public int solution(String numbers) { int answer = 0; char[] numArr..

🔎 문제   https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  💡 풀이- DFSclass Solution { public int solution(int k, int[][] dungeons) { int[] visited = new int[dungeons.length]; explore(dungeons, visited, k, 0); return max; } private int max = 0; priva..