Jun's Development Journey

문제 3, 4, 5와 같이 연속된 세 수가 1 차이로 등차일 경우를 Run이라 칭하고, 7, 7, 7와 같이 같은 수가 세 번 연속된 수를 Triplet이라고 한다. 여섯개의 숫자 중, 3개는 Run, 3개는 Triplet을 이룰 때 Baby Gin이라고 한다. 여섯 개의 수가 주어졌을 때 Baby Gin임을 판별하는 알고리즘을 작성하시오. 풀이 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 import java.util.*; public class Main { //Baby Gin 문제..

풀이 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 import java.util.*; public class Main { static int[] memo; static int[] f; //메모이제이션X static int fibo(int n) { if(n 2 && memo[n]==0) memo[n] = fibo_memo(n-1)+fibo_memo(n-2); return memo[n]; } //동적계획법 static int fibo_dp(int n) { for(int i=2;i