💻 Coding Problems Solving/Dynamic Programming 검색 결과

14 개의 검색 결과가 있습니다.

💻 Coding Problems Solving/Dynamic Programming

[프로그래머스] LV.2 2*n 타일링 (자바 java)

1. 문제 : https://school.programmers.co.kr/learn/courses/30/lessons/12900 2. 풀이 피보나치수열을 dp로 해결 3. 코드 import java.util.*; class Solution { public int solution(int n) { int answer = 0; int[] arr = new int[n]; arr[0] = 1; arr[1] = 2; for (int i = 2; i < n; i++) { int num = arr[i - 1] + arr[i - 2]; arr[i] = num % 1000000007; } return arr[n-1]; } }

2023. 3. 15. 20:55

💻 Coding Problems Solving/Dynamic Programming

[프로그래머스] LV.2 땅따먹기 (자바 java)

[프로그래머스] LV.2 땅따먹기 (자바 java) 1. 문제 : https://school.programmers.co.kr/learn/courses/30/lessons/12913 2. 풀이 완전탐색으로 풀었지만 시간초과 dp로 이전 행에서의 최댓값을 해당 행에 더해주는 식으로 dp 값 업데이트하며 마지막에 비교하는 풀이 3. 코드 class Solution { int solution(int[][] land) { int answer = 0; for(int i=1; i

2023. 3. 10. 15:55

💻 Coding Problems Solving/Dynamic Programming

[프로그래머스] LV.2 멀리 뛰기 (자바 java)

[프로그래머스] LV.2 멀리 뛰기 (자바 java) 1. 문제 : https://school.programmers.co.kr/learn/courses/30/lessons/12914 2. 풀이 dp로 배열에 저장하면서 풀어야 효율이 나오는 문제 기본 개념은 피보나치 수열이다. 3. 코드 class Solution { public long solution(int n) { int[] dp = new int[2001]; dp[1] = 1; dp[2] = 2; for(int i=3; i

2023. 1. 12. 01:32

💻 Coding Problems Solving/Dynamic Programming

[LeetCode] Maximum Subarray

[LeetCode] Maximum Subarray 1. 문제 : Link 하위 array 중 합의 최대값 찾는 문제 2. 풀이 array문제 유형에 있길래 dp 생각도 못했는데 dp 문제여따... 3. 코드 class Solution: def maxSubArray(self, nums: List[int]) -> int: dp = [num for num in nums] for i in range(1, len(nums)): dp[i] = max(dp[i-1]+nums[i], nums[i]) return max(dp) class Solution { public int maxSubArray(int[] nums) { int[] dp = new int[nums.length]; for(int i=0; i

2022. 7. 24. 16:56

💻 Coding Problems Solving/Dynamic Programming

[LeetCode] Climbing Stairs

[LeetCode] Climbing Stairs 1. 문제 : Link 2. 풀이 이전과 그 이전 값의 합과 같아서 dp로 풀 수 있었다. 3. 코드 class Solution: def climbStairs(self, n: int) -> int: dp = [i for i in range(n+1)] for i in range(3, n+1): dp[i] = dp[i-1] + dp[i-2] return dp[n] class Solution { public int climbStairs(int n) { int[] dp = new int[n]; dp[0] = 1; if(n==1) return dp[n-1]; dp[1] = 2; if(n==2) return dp[n-1]; for(int i=2; i

2022. 7. 9. 19:56

💻 Coding Problems Solving/Dynamic Programming

[BOJ 15486] 퇴사2

[BOJ 15486] 퇴사2 1. 문제 : Link 최대 수익 비교 2. 풀이 Math.max(max, dp[i]) 해주는 이유 -> 이전까지의 max값과 지금 현재 dp 값 중 최대값을 해당 지점에 더해주기 위해 ( 3. 코드 import java.io.IOException; import java.util.*; public class Main { static int[] t; static int[] p; static int[] dp; public static void main(String[] args) throws IOException { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); t = new int[n + 2]; p = new int[n ..

2022. 7. 5. 04:18