삽질개발

문제는 다음과 같습니다. 팩토리얼을 푸는 간단한 문제입니다.팩토리얼을 간략하게 설명하자면 먼저 기호로는 !라고 쓰게됩니다.예를들어 10! 이라고하게 되면 10*9*8*7*6*5*4*3*2*1 을 나타나게 됩니다. 접근방법1. 팩토리얼이 무엇인지 알기 전체코드import java.util.Scanner; public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int a = sc.nextInt();System.out.println(loop(a));} static int loop(int a) {int num = 1;for (int i = a; i >= 1; i--) {num *= i;}return..

문제는 다음과 같습니다. 먼저 이 문제를 풀기위해 이항 계수라는걸 알아보고 풀어야 되겠습니다. 다음 링크에서 이항계수에 대해서 확인할수있습니다.https://terms.naver.com/entry.nhn?docId=3338178&cid=47324&categoryId=47324 이후 문제에서 N,K를 항등식으로 나타내게 되면 N!/K!(N-K)! 이 되겠습니다. 즉 예제 입력값으로 본다면5! / 2! * 3! =10 이되겠습니다. 접근방법1. 이항계수 항등식 알기2. 팩토리얼 구현 전체 코드 import java.util.Scanner; public class Main { public static void main(String[] args) {Scanner sc = new Scanner(System.in)..

문제는 다음과 같습니다. 접근방법 문제 예제를 보고 2차원 배열로 접근하였습니다. 여기서 힌트를 언게 되었습니다. 일단 첫번째줄은 가장 처음시작이니 3개의 숫자중 가장 작은수로 접근하면됩니다.두번째줄부터는 각각 각각 숫자로 접근했을때 전의 값들을 유추 해보게 되었습니다. 예를들어 두번째줄의 60의 수에 접근하게될때 전의 값을 유추 해볼때에는 첫번째 26 과 83 둘중 작은값이 되겠습니다.이런 방법으로 2차원 배열을 봤을때for (int i = 1; i < n; i++) {dp[i][0] = Math.min(dp[i - 1][1], dp[i - 1][2]) + list[i][0];dp[i][1] = Math.min(dp[i - 1][0], dp[i - 1][2]) + list[i][1];dp[i][2] =..