목록알고리즘/완전탐색 (24)
코드굽는 타자기
링크 Baekjoon[17070] 문제설명 격자 이동 경우의 수 와 비슷함. 대신 이동 규칙이 다름. 문제풀이 하라는대로 모든 경우의 수를 구한다. simulation+탐색 문제코드 import java.io.FileInputStream; import java.io.FileNotFoundException; import java.util.Scanner; public class Main17070 { static int Ans=0; static int[][] dir = { //우, 우하, 하 {0,1}, {1,1}, {1,0} }; public static void Move(int[][] map, int r, int c, int b_dir) { int N = map.length; if(r==N-1 && c==..
링크 JUNGOL[1175] 문제설명 조합 문제풀이 6^n 문제코드 import java.io.FileInputStream; import java.io.FileNotFoundException; import java.util.Arrays; import java.util.Scanner; public class Main { static int n; static int target ; static int[] dice = {1,2,3,4,5,6}; static int[] output; private static void combination(int cnt) { // TODO Auto-generated method stub if(cnt==n) { //조합이 최종(n-1)까지 생성된 순간 int sum=0; for ..
링크 JUNGOL[1810] 문제설명 _ 문제풀이 nCr -> sum check 문제코드 package jungol; import java.io.FileInputStream; import java.io.FileNotFoundException; import java.util.Arrays; import java.util.Scanner; public class Main1810 { static int n = 9; static int r = 7; static int[] nan = new int[9]; static int[] c_nan = new int[7]; private static void combination(int cnt, int start) { // TODO Auto-generated method stu..
링크 SWEA[5215] 문제설명 햄버거 다이어트[D3] 문제풀이 그리디X, 완전탐색 문제코드 import java.util.Scanner; import java.io.FileInputStream; class Solution { static int [][] item = new int [20][2]; static int N = 0, L = 0; static int sum_score = 0, sum_cal = 0; static int ans = 0; static int n = 0; public static void Search(int n) { if (n == N) { if (ans < sum_score && sum_cal < L) { ans = sum_score; } return; } else { /*선택할..