목록분류 전체보기 (138)
코드굽는 타자기
링크 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..
링크 Programmers[12899] 문제설명 {문제설명} 문제풀이 {문제풀이} 문제코드 #include int main(){ printf("Hello World!"); return 0; } 아쉬운점 3진법 4진법 0이 포함된 경우 다 무시하면 됨. 1부터 하나하나 올라가면 되는데 N
링크 Programmers[43105] 문제설명 정수 삼각형 문제풀이 완전탐색으로 가면 시간 너무 오래걸림 DP로 제일 유리한 경로만 따라가면서 효율적으로 풀이 arr[i][j] = max(arr[i-1][j-1],arr[i-1][j]) 문제코드 import java.util.Arrays; class Solution { public static int solution(int[][] triangle) { int answer = 0; int len = triangle.length; for (int i = 1; i < len; i++) { for (int j = 0; j