란 개발일지

[BAEKJOON 백준] 문제 > 단계별풀이 > 동적 계획법 1 https://www.acmicpc.net/step/16 * Dynamic Programming (동적프로그래밍, 동적계획법, DP)큰 문제를 작은 문제로 나누어 해결하는 기법으로, 작은 부분 문제들이 반복되는 점을 이용하여 풀어나가는 방법이다.모든 작은 문제들은 한번만 풀고 어디엔가 기억해둔다. 그보다 큰 문제를 풀어나갈 때 똑같은 작은 문제가 나타나면 앞서 기억한 값을 활용한다.Bottom-Up : 작은 문제부터 해결해나간다.Top-Down : 주로 재귀로 푸는 형태가 이 경우에 해당한다.DP는 하나의 문제를 단 한번만 푸는 반면, 분할 정복 기법(Divide and Conquer)은 동일한 문제를 다시 푼다는 단점이 있다. 분할정복은 ..

취준/2. 코딩테스트 2024. 10. 6. 20:09

14501. 퇴사 (실버3) https://www.acmicpc.net/problem/14501DP나도 하고싶다 퇴사! 풀기 전 문제 유형 중에 브루트포스 보고 대충 빡구현 하기로 결심함며칠을 혼자 반복문에 별 조건 다 써가면서 풀다가 이건 글렀다 싶어 구글링했다. 결국 DP가 답이었다. 나처럼 빡구현 시도한 사람은 없으려나import java.io.*;import java.util.*;public class Main { static int n; static int[] tarr; static int[] parr; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputS..

취준/2. 코딩테스트 2024. 10. 1. 23:44

사실 어제 올렸어야했는데🙃 어제 중요한 모임 이슈로 인해 밀려서 올리는 4일차 1일1커밋 기록 LeetCode SQL 50Basic Joins | 581. Customer Who Visited but Did Not Make Any Transactionsselect customer_id, count(*) as count_no_transfrom Visits vleft outer join Transactions ton v.visit_id = t.visit_idwhere transaction_id is nullgroup by customer_id Basic Aggregate Functions | 1075. Project Employees Iselect project_id, round(sum(experience..

취준/2. 코딩테스트 2024. 9. 6. 22:08