포스트 | mildsalmon

김학진

@mildsalmon

흔치않고, 진귀하다.

2021년 09월 10일 · 1분 분량

[백준] 2294번 - 동전 2

1. 동전 2 난이도 실버 1 시간 제한 1초 메모리 제한 128 MB 출처 2294번: 동전 2 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 n, k = list(map(int, input().split())) array = [] dp = [1e9] * (k+1) for i in range(n): array.append(int(input())) dp[0] = 0 …

코딩테스트

다이나믹프로그래밍

2021년 09월 06일 · 3분 분량

[백준] 1912번 - 연속합

1. 연속합 난이도 실버 2 시간 제한 1초 메모리 제한 128 MB 출처 1912번: 연속합 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 제출 (틀림) n = int(input()) array = list(map(int, input().split())) answer = -1001 for i in range(len(array)): for j in range(0, len(array)):#, …

코딩테스트

다이나믹프로그래밍

2021년 08월 29일 · 4분 분량

[이.취.코] Chap 8. 다이나믹 프로그래밍 - 효율적인 화페 구성

1. 효율적인 화페 구성 난이도 중 풀이 시간 30분 시간 제한 1초 메모리 제한 128MB A. 문제 N가지 종류의 화폐가 있다. 화폐들의 개수를 최소한으로 이용해서 가치의 합이 M원이 되도록 만들어라. 각 화폐는 몇 개라도 사용할 수 있다. a. 예를 들면. 2원, 3원 단위의 화폐가 있을 때 15원을 만들기 위해서는 3원을 …

한빛미디어

코딩테스트

다이나믹프로그래밍

효율적인화폐

2021년 08월 29일 · 3분 분량

[이.취.코] Chap 8. 다이나믹 프로그래밍 - 바닥 공사

1. 바닥 공사 난이도 중하 풀이 시간 20분 시간 제한 1초 메모리 제한 128MB A. 문제 가로 길이가 N, 세로 길이가 2인 직사각형 형태의 얇은 바닥이 있다. 이 바닥을 1x2, 2x1, 2x2 덮개를 이용해 채우고자 한다. 이때 바닥을 채우는 모든 경우의 수를 구하는 프로그램을 작성하라. a. 예를 들면. 2x3 크기의 …

한빛미디어

코딩테스트

다이나믹프로그래밍

2021년 08월 26일 · 4분 분량

[이.취.코] Chap 8. 다이나믹 프로그래밍 - 개미전사

주어진 일직선 상의 식량창고들 중 서로 인접한 식량창고가 공격받으면 들키기 때문에 최소한 한 칸 이상 떨어진 식량창고를 약탈해야 하는 개미 전사가 얻을 수 있는 식량의 최댓값을 구하는 문제이다. 다이나믹 프로그래밍으로 해결할 수 있으며, 점화식은 (i-1)번째 식량창고를 털기로 결정한 경우, 현재의 식량창고를 털 수 없다. (i-2)번째 식량창고를 털기로 결정한 경우 현재의 식량창고를 털 수 있다는 것이다.

한빛미디어

코딩테스트

다이나믹프로그래밍

2021년 08월 26일 · 4분 분량

[이.취.코] Chap 8. 다이나믹 프로그래밍 - 1로 만들기

1. 1로 만들기 난이도 중하 풀이 시간 20분 시간 제한 1초 메모리 제한 128MB A. 문제 정수 X가 주어진다. 정수 X에 다음 4가지 연산을 사용할 수 있다. X가 5로 나누어떨어지면, 5로 나눈다 X가 3로 나누어떨어지면, 3으로 나눈다 X가 2로 나누어떨어지면, 2로 나눈다 X에서 1을 뺀다 정수 X가 주어졌을 때, 연산 …

한빛미디어

코딩테스트

다이나믹프로그래밍