본문 바로가기

전체 글544

Kotlin] 백준 4375번 풀이 https://www.acmicpc.net/problem/4375 4375번: 1 2와 5로 나누어 떨어지지 않는 정수 n(1 ≤ n ≤ 10000)가 주어졌을 때, 각 자릿수가 모두 1로만 이루어진 n의 배수를 찾는 프로그램을 작성하시오. www.acmicpc.net 더보기 이 문제를 되게 쉽게 접근하면 ..? 그냥 1씩 문자열로 더한 후 숫자열로 parsing 해서 나머지가 0일 때 까지 무한히 반복한다 2024. 4. 18.
Kotiln] 백준 9084번 풀이 https://www.acmicpc.net/problem/9084 9084번: 동전 우리나라 화폐단위, 특히 동전에는 1원, 5원, 10원, 50원, 100원, 500원이 있다. 이 동전들로는 정수의 금액을 만들 수 있으며 그 방법도 여러 가지가 있을 수 있다. 예를 들어, 30원을 만들기 위해서는 www.acmicpc.net 더보기 이 문제도 DP 문제이다.. 이 문제를 동전을 몇 개를 쓰느냐의 문제이다. 즉, 경우의 수 문제이다. 간단하게, 1 2 5 세 개의 동전으로 10을 맞춘다 생각해보자. 1의 동전으로 10을 맞추는 법을 보자. 1은 1을 1개 넣는 법,, 즉 1가지. 2는 2개 넣는법,, 1가지. 3개는 3개 넣는법,, 1가지.. 이렇게 된다. 즉, 10 모두 한 가지 방법을 가진다. 1 2.. 2024. 4. 17.
Kotlin] 백준 14501번 문제풀이 https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 더보기 (이 문제는 해당 블로거의 힘을 빌림.. dp 너무 못함 ^-ㅠ) https://kdw999.tistory.com/210 [백준 / 14501 퇴사 / Java / DP] https://www.acmicpc.net/problem/20546 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 문제 설명 일할 수 있는 요일을 지정해서 최대 요금을 구해야하는 문제 dp[i+t[i]] = M kdw999.tistory.com 배열에 이득을 저장한다 dp = Array { 0 } n.. 2024. 4. 12.
Kotlin] 백준 1463번 문제풀이 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 더보기 이 문제는 동적 계획법으로 풀어야 한다. https://itstudy-mary.tistory.com/580 동적 계획법(Dynamic Algorithm)(with. Kotlin) 동적 계획법은 정확하게는 알고리즘.. 이라는 느낌보다는 문제 해결 방법론에 가깝다. 동적 계획법은 같은 계산을 계속 반복하는 최적 부분 구조 알고리즘에 가장 편안한 방법이다. 동적 계획법 itstudy-mary.tistory.com 그래서 저장해놓을 배열을 만들어두고, 해당 위치의 '전' 수식의 최솟값을 구한다. 예를 들어서 .. 2024. 4. 9.
반응형

티스토리툴바