[JAVA/프로그래머스] 동적계획법(Dynamic Programming)_등굣길
👀 문제 https://programmers.co.kr/learn/courses/30/lessons/42898 👊 도전 1. 설계 최단거리 구하는 방법을 적용한다. 2. 구현 (성공 코드) 1 2 3 4 5 6 7 8 9 10 11... »
[JAVA/프로그래머스] 동적계획법(Dynamic Programming)_카드 게임
👀 문제 https://programmers.co.kr/learn/courses/30/lessons/42898 👊 도전 1. 설계 최종 점수가 최댓값이 되기 위해 어떤 카드를 버리며 게임을 진행할 지 선택해야하므로 모든 경우의 수를 다 따져야 한다. 현재... »
[JAVA/프로그래머스] 동적계획법(Dynamic Programming)_정수 삼각형
👀 문제 https://programmers.co.kr/learn/courses/30/lessons/43105 👊 도전 1. 설계 배열을 이용해 위아래 서로간 대각선 합을 저장한다. 맨 마지막 행에서 최댓값을 리턴한다. 2. 구현 (성공 코드) 1 2 3... »
[JAVA/프로그래머스] 동적계획법(Dynamic Programming)_타일 장식물
👀 문제 https://programmers.co.kr/learn/courses/30/lessons/43104 👊 도전 1. 설계 타일의 규칙은 피보나치 수열이므로 N까지의 피보나치 값을 계산한다. N개의 타일로 구성한 직사각형의 둘레는 4x현재 타일+2x이전 타일이다. 2. 구현 (성공... »
[JAVA/프로그래머스] 동적계획법(Dynamic Programming)_N으로 표현
👀 문제 https://programmers.co.kr/learn/courses/30/lessons/42895 👊 도전 1. 설계 =>DFS를 이용한다. 재귀함수를 통해 사칙연산을 수행한다. cnt(숫자N을 사용한 횟수)가 8보다 크면 -1을 리턴한다. 숫자 만들기에 성공하면 answer에 최솟값을 저장한다(처음이라면... »