🔎 문제 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://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..

🔎 문제   https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr     💡 풀이가로: x세로: y 1. yellow 개수: (x-2)*(y-2) 2. brown 개수: xy - yellow개수 = xy - (x-2)*(y-2) = xy - xy + 2x+ 2y +4 = 2(x+y)+4 제한사항- 갈색 격자의 수 brown 은 8=> 격자의 수가 8이상이기 때문에 3*3 보다 큼, 따라서 3~5000까지 완전 탐색하는 방식을 사용했다.- 1- 가로카펫 길이 x 는 세로길이와 같거나 길다.cla..