밍의 기록들😉

[문제] 단지번호 붙이기 2667번

문제 소스코드 import java.util.Arrays; import java.util.Scanner; public class Dangi { public static final int[] dx = {0,0,1,-1}; public static final int[] dy = {1,-1,0,0}; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); sc.nextLine(); int[][] a = new int[n][n]; for(int i=0; i
자료구조, 알고리즘/문제풀이 2018. 8. 27. 19:26
[다이나믹] 거듭제곱 구하기

거듭제곱getPower(n, m) = 을 반환하는 함수getPower(n, 0) = 1getPower(n, m) = getPower(n, m-1) x n코드private static int getPower(int n, int m) { if(m==0){ return 1; } else{ return getPower(n, m-1) * n; } }
자료구조, 알고리즘/기본다지기 2018. 8. 20. 16:34
[다이나믹] 팩토리얼 구하기

팩토리얼N! = 1 x 2 x ... x NN! = N x (N-1)!f(n) = n x f(n-1)f(0) = 1귀납적 계산법 코드public int getFactorial(int n){ if(n==0){ return 1; } else return n * getFactorial(n-1); } 순차적 계산법 코드Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int ans = 1; for(int i=2; i
자료구조, 알고리즘/기본다지기 2018. 8. 20. 15:49
Prev 1 ··· 9 10 11 12 13 14 15 16 Next