Coding Story

import java.util.Scanner; public class Main{ static int[] dy; public int solution(int n){ dy[1]=1; dy[2]=2; for(int i=3; i

import java.util.Scanner; public class Main{ static int[] dy; public int solution(int n){ dy[1]=1; dy[2]=2; for(int i=3; i

import java.util.ArrayList; import java.util.Scanner; class Point{ public int x,y; public Point(int x, int y){ this.x = x; this.y = y; } } class Main{ static int n, m, len, answer=Integer.MAX_VALUE; static int[] combi; static ArrayList hs, pz; public void DFS(int L, int s){ if(L==m){ // m개 뽑았을 때 /* for(int x:combi) System.out.print(x+" "); System.out.println();*/ int sum = 0; // 도시의 피자 배달 거리 for..

DFS import java.util.Scanner; public class Main{ static int n, answer=0; static int[] dx = {-1, -1, 0, 1, 1, 1, 0, -1}; static int[] dy = {0, 1, 1, 1, 0, -1, -1, -1}; public void DFS(int x, int y, int[][] board){ for(int i=0; i=0 && nx=0 && ny

import java.util.Scanner; public class Main{ static int[] dy = {0, 1, 0, -1}; static int[] dx = {-1, 0, 1, 0}; static int[][] board; static int answer=0; public void DFS(int x, int y){ if(x==7 && y==7) answer++;// 종착점에 오면 else{ for(int i=0; i=1 && nx=1 && ny

import java.util.Scanner; public class Main{ static int[] b, p, ch; static int n, f; boolean flag = false; int[][] dy = new int[35][35]; public int combi(int n, int r){ if(dy[n][r]>0) return dy[n][r]; if(n==r || r==0) return 1; else return dy[n][r] = combi(n-1, r-1)+combi(n-1, r); } public void DFS(int L, int sum){ if(flag) return; if(L==n){ if(sum==f){ for(int x:p) System.out.print(x+" "); flag..

메모이제이션 사용하지 않는 방법 import java.util.Arrays; import java.util.Collections; import java.util.Scanner; class Main{ public int DFS(int n, int r){ if(n==r || r==0) return 1; else return DFS(n-1, r-1)+DFS(n-1, r); } public static void main(String[] args) { Main T = new Main(); Scanner kb = new Scanner(System.in); int n = kb.nextInt(); int r = kb.nextInt(); System.out.println(T.DFS(n,r)); } } 메모이제이션 사용한..

import java.util.Arrays; import java.util.Collections; import java.util.Scanner; class Main{ static int n, m, answer=Integer.MAX_VALUE; public void DFS(int L, int sum, Integer[] arr){ if(sum>m) return; // 합이 거슬러 줄 금액을 넘으면 리턴 if(L>=answer) return; // 탐색하고자하는 동전 수가 구해놓은 최소 동전 개수보다 크다면 리턴 if(sum == m){ // 합이 거슬러 줄 금액이 되었을 때 answer = Math.min(answer, L); // 최소 동전의 개수를 찾음 } else{ for(int i=0; i

import java.lang.reflect.Array; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main{ static int n, m; static ArrayList graph; // Integer를 저장하는 ArrayList를 저장하는 ArrayList static int[] ch, dis; public void BFS(int v){ Queue queue = new LinkedList(); ch[v]=1; // 체크배열 체크 dis[v]=0; // 출발점 0으로 queue.offer(v); while(!queue.isEmpty(..

인접 행렬 사용 import java.util.Scanner; public class Main{ static int n, m, answer=0; static int[][] graph; static int[] ch; public void DFS(int v){ if(v==n) answer++; // n번 노드면 else{ for(int i=1; i