정리공간

programmers.co.kr/learn/courses/30/lessons/1836 코딩테스트 연습 - 리틀 프렌즈 사천성 리틀 프렌즈 사천성 언제나 맛있는 음식들이 가득한 평화로운 푸드 타운. 푸드 타운에서 행복하게 사는 리틀 프렌즈들은 마을에 있는 매직 스푼을 보물처럼 보관하고 있다. 매직 스푼은 재료만 programmers.co.kr 굉장히 주먹구구식으로 푼거 같다 import java.util.*; class Solution { String answer = ""; public String solution(int m, int n, String[] board) { char[][] cBoard = new char[m][n]; ArrayList indexList = new ArrayList(); for..

programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 전형적인 bfs 문제 같았다 import java.util.*; class Solution { public int solution(int n, int[][] edge) { int answer = 0; int maxValue = 0; int[] nodeLength = new int[n+1]; boolean[][] adj = new boolean [n+1][n+1]; for(int i =0;i

programmers.co.kr/learn/courses/30/lessons/42895 코딩테스트 연습 - N으로 표현 programmers.co.kr 동적계획법 카테고리에 있었지만 dfs을 통해 풀었다. class Solution { private static int answer = Integer.MAX_VALUE; private static int n; private static int target; public int solution(int N, int number) { n = N; target = number; dfs(0,0); return answer == Integer.MAX_VALUE ? -1 : answer; } public void dfs(int count, int prev){ if(co..