💻 Coding Problems Solving 검색 결과

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

💻 Coding Problems Solving/Dynamic Programming

[LeetCode] Coin Change

1. 문제 : https://leetcode.com/problems/coin-change/ 동전을 최소로 사용해 특정 숫자를 만들기 (중복사용 가능) 2. 풀이 dp 문제 동전 최소크기인 11보다 +1수를 max값으로 dp에 저장하고, 해당 숫자를 만들 수 있는 최소사용횟수를 비교하며 구하는 방식 (어려움...) ex) 숫자 2는 코인2 한번에 만들 수 있음 -> 이걸 어떻게 dp로 자동으로 하냐? -> dp[i-money즉 0] +1 과 dp[i] 값 중 비교해서 넣으면됨 3. 코드 class Solution { public int coinChange(int[] coins, int amount) { int[] dp = new int[amount+1]; Arrays.fill(dp,amount+1); dp..

2023. 3. 29. 00:10

💻 Coding Problems Solving/Two Pointers | Binary Search| LinkedList

[LeetCode] Container With Most Water

1. 문제 : https://leetcode.com/problems/container-with-most-water/ 막대 높이를 input으로 받았을때 최대로 담을수 있는 물의 양을 구하는 문제 2. 풀이 투포인터로 while문 돌면서 막대 옮겨가며 최대값 update하며 해결 3. 코드 class Solution { public int maxArea(int[] height) { int a=0; int b=height.length-1; int maxVal = Integer.MIN_VALUE; while(b != a){ if(height[a]>height[b]){ maxVal = Math.max(maxVal,(b-a)*height[b]); b--; }else{ maxVal = Math.max(maxVal,..

2023. 3. 28. 23:07

💻 Coding Problems Solving/Dynamic Programming

[LeetCode] Maximum Product Subarray

1. 문제 : https://leetcode.com/problems/maximum-product-subarray/ 하위 array 곱 중 최대값 2. 풀이 실시간으로 max, min 값을 가지고 현재 값에 곱해주고 값을 비교하는 방식으로 최대값을 update dp 기본문제..ㅠㅠ 3. 코드 class Solution { public int maxProduct(int[] nums) { int maxProducts = nums[0]; int minProducts = nums[0]; int ans = nums[0]; for(int i=1;i

2023. 3. 28. 21:57

💻 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/DFS | BFS | Backtracking

[프로그래머스] LV.2 프렌즈4블록

1. 문제 :https://school.programmers.co.kr/learn/courses/30/lessons/17679 2. 풀이 문제 순서대로 풀이함 3. 코드 class Solution { public int solution(int m, int n, String[] board) { int answer = 0; boolean[][] ch = new boolean[m][n]; char[][] boardd = new char[m][n]; for(int i=0; i

2023. 3. 13. 05:20

💻 Coding Problems Solving/Hash | HashMap

[프로그래머스] LV.2 방문길이 (자바 java)

1. 문제 :https://school.programmers.co.kr/learn/courses/30/lessons/49994 2. 풀이 좌표값을 배열로 확인할 수 없기 때문에 이동 경로를 hashmap에 넣어서 중복 체크 3. 코드 import java.util.*; class Solution { public int solution(String dirs) { int answer = 0; HashSet s = new HashSet(); //중복확인 위해 사용하는 set int len = dirs.length(); int nowX = 0; int nowY = 0; for(int i=0; i 5 || nextY > 5) continue; s.add(road); nowX = nextX; nowY = nextY..

2023. 3. 12. 00:31