전체 글 검색 결과
280 개의 검색 결과가 있습니다.
💻 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
👨‍💻 Web Development/MySQL

[MySQL] 정리

[MySQL] 정리 MySQL Workbench 실행 -> CREATE SCHEMA 'mydatabase' DEFAULT CHARACTER SET utf8mb4 COLLATE utf8mb4_general_ci; (속도 빠른 방법) SET NAMES utf8mb4; SET @OLD_UNIQUE_CHECKS=@@UNIQUE_CHECKS, UNIQUE_CHECKS=0; SET @OLD_FOREIGN_KEY_CHECKS=@@FOREIGN_KEY_CHECKS, FOREIGN_KEY_CHECKS=0; SET @OLD_SQL_MODE=@@SQL_MODE, SQL_MODE='TRADITIONAL'; DROP SCHEMA IF EXISTS carhartt; CREATE SCHEMA carhartt; USE carhart..

2023. 3. 19. 03:43
👨‍💻 Web Development/Spirng - MVC 패턴 l

[Spring] 7.스프링 MVC - 웹 페이지 만들기

[Spring] 7.스프링 MVC - 웹 페이지 만들기 1. 프로젝트 생성 파일참고 2. 요구사항 분석 상품 도메인 모델 - 상품 ID - 상품명 - 가격 - 수량 상품 관리 기능 - 상품 목록 - 상품 상세 - 상품 등록 - 상품 수정 3. 상품 도메인 개발 상품 객체 @Data public class Item { private Long id; private String itemName; private Integer price; private Integer quantity; public Item() { } public Item(String itemName, Integer price, Integer quantity) { this.itemName = itemName; this.price = price; t..

2023. 3. 18. 23:59
💻 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