본문 바로가기
728x90
반응형

분류 전체보기465

[참고하며 배우기]백엔드 관련 https://ebbnflow.tistory.com/262 [Backend] 백엔드 개발자 로드맵 프론트엔드는 사용자, 클라이언트 측에게 보여지는 인터페이스를 개발하는 것이고 백엔드는 클라이언트 측과 상호작용 하기 위한 서버를 개발하는 일입니다. 클라이언트와 상호작용을 한다는 ebbnflow.tistory.com 2021. 8. 8.
[java 백준] 실버 3/1699번 제곱수의 합 https://www.acmicpc.net/problem/1699 1699번: 제곱수의 합 어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 11=32+12+12(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 11=22+22+12+12+12(5개 항)도 가능하다 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 import java.util.Scanner; public class Main { public static int n; public static int[] arr; public static int[] dp; public static vo.. 2021. 8. 7.
[DP기초] 필요한 동전의 최소개수 구하기 2원,3원,5원의 동전이 있고 이 동전들을 조합해서 최소개수로 그 합이 11이 나오게 해보자. 5원x1+3원x2+2원x0 =11 -->3 5x1 + 3x0 + 2x3 =11 -->4 5x0 + 3x1 + 2x4 =11 -->5 5x0 + 3x3 + 2x1 =11 -->4 그러면 최소개수는 3이다. f(11)의 경우 11에서 2를 뺀 f(9) 11에서 3을 뺀 f(8) 11에서 5를 뺀 f(6) 으로 subproblem들을 나눌 수 있다. f(11)=Math.min(f(9),f(8),f(6))+1 이것을 일반화하면 f(n)=Math.min(f(n-2),f(n-3),f(n-5))+1 f(0)=0 f(1)은 1원짜리 동전이 없으므로 특수 케이스이기 때문에 -1 f(2)는 2원짜리 동전이 있으므로 1 f(3)은.. 2021. 8. 6.
[DP기초] 계단오르기 코드없는 프로그래밍 님의 DP강의 중 최소비용 계단오르기 강의를 참고하여 작성했습니다 https://www.youtube.com/watch?v=lhZTYwHgrDM&list=PLDV-cCQnUlIa0owhTLK-VT994Qh6XTy4v&index=3 계단이 n개까지 있을 때, n층에 올라갈 수 있는 방법은 f(n)=f(n-1)+f(n-2)이다. f(1)=1 f(2)=2 --> 한칸 씩, 한번에 올라가는 f(3)=3 등등이다. 그러면 가장 최소비용으로 계단을 올라가는 방법을 알아보자. [1,2,4,6,2] 의 5층의 계단이 있다. f(0)=0+1이다 왜냐하면 바닥에서 한번에 올라갈 수 있고, arr[0]=1(여기서 arr[0]은 0층의 값을 나타냄) 이므로 0+1=1이다. f(1)=0이다. 얘도 바닥에서 .. 2021. 8. 6.
728x90
반응형

티스토리툴바