뚱땅뚱땅

* 출처: 백준 www.acmicpc.net/problem/17478 17478번: 재귀함수가 뭔가요? 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대 www.acmicpc.net 내 생각 StringBuilder 타입의 line을 전역변수로 선언해서, 재귀함수에서 계속 append를 할 수 있게 한다. "라고 답변하였지"를 출력할 때는 ___수가 4개씩 줄어드는데, 이건 StringBuilder의 setLength() 함수를 이용했다. import java.io.*; public class Main { static StringBuilder line = new Strin..

메모이제이션 기법을 처음 알았다!! 이해하는데 좀 걸렸다. import java.util.Scanner; public class supersum { public static void main(String[] args) { int memo[][] = new int[15][15]; Scanner sc = new Scanner(System.in); int k,n; while(sc.hasNextInt()) { k = sc.nextInt(); n = sc.nextInt(); init(memo); System.out.println(func(k,n,memo)); } } static int func(int k, int n, int[][] m) { int result = 0; if(m[k][n]>0) return m[k..