Coding Story

https://www.acmicpc.net/problem/1388 1388번: 바닥 장식 형택이는 건축가이다. 지금 막 형택이는 형택이의 남자 친구 기훈이의 집을 막 완성시켰다. 형택이는 기훈이 방의 바닥 장식을 디자인했고, 이제 몇 개의 나무 판자가 필요한지 궁금해졌다. 나 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main{ static int[] d = {-1, 1}; static int n, m; static char[][] arr; static boolean[][..

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{ 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.util.Scanner; class Main{ static int answer = Integer.MIN_VALUE, m, n; public void DFS(int L, int sum, int time, int[] ps, int[] pt){ if(time > m) return; // 제한시간 초과하면 재귀 종료 if(L==n){ answer = Math.max(answer,sum); } else{ DFS(L+1, sum+ps[L],time+pt[L], ps,pt); DFS(L+1, sum,time, ps,pt); } } public static void main(String[] args) { Main T = new Main(); Scanner kb = new Scanner(System..

import java.util.Scanner; class Main{ static int answer = Integer.MIN_VALUE, c, n; public void DFS(int L, int sum, int[] arr){ if(sum>c) return; if(L==n){ answer=Math.max(answer,sum); // 최댓값 갱신 } else{ DFS(L+1, sum+arr[L], arr); DFS(L+1, sum, arr); } } public static void main(String[] args) { Main T = new Main(); Scanner kb = new Scanner(System.in); c=kb.nextInt(); // 가능한 최대 무게 n=kb.nextInt(); /..