란 개발일지

[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

기나 긴 연휴와 기대만빵이던 대만여행도 끝나버렸다. 이제 쉴만큼 쉬었으니 공부 다시 시작! 퇴근하고 평일에는 쪼금밖에 못하지 않을까나 지금 내가 공부하고 있는 곳은 ➡️ SWEA https://swexpertacademy.com/main/code/problem/problemList.do SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 1217. 거듭제곱 (D3)https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14dUIaAAUCFAYDstatic int a, b;public static void main(String[] ar..

취준/2. 코딩테스트 2024. 9. 23. 21:28

동적 계획법(DP) 공부하려고 문제들을 보니, 재귀 관련해서 내용이 많이 나오길래 재귀 먼저 한번 훑기로 했다.  BaekJoon 백준 단계별로 풀어보기 > 재귀 | 재귀 함수를 다뤄봅시다. https://www.acmicpc.net/step/19 27433. 팩토리얼2 https://www.acmicpc.net/problem/27433브론즈5 | 수학 재귀 잘 모르고 짠 코드import java.util.Scanner;public class q27433 { static int n; static long ans=1; // long 타입 주의 public static void main(String[] args) { Scanner sc = new Scanner(System.in); n = sc.nex..

취준/2. 코딩테스트 2024. 9. 8. 01:00