DP

[백준] 2229번 : 조 짜기 Gold5(골드5) - JAVA[자바]

[Gold V] 조 짜기 - 2229문제 링크성능 요약메모리: 11996 KB, 시간: 108 ms분류다이나믹 프로그래밍제출 일자2024년 6월 16일 18:04:51문제 설명알고스팟 캠프에 N(1 ≤ N ≤ 1,000)명의 학생들이 참여하였다. 학생들은 열심히 공부를 하고 있었는데, 어느 날 조별 수업을 진행하기로 하였다. 조별 수업의 목적은 잘 하는 학생들과 덜 잘 하는 학생들을 같은 조로 묶어서 서로 자극을 받으며 공부하도록 만들기 위함이다. 따라서 가급적이면 실력 차이가 많이 나도록 조를 편성하는 것이 유리하다.하지만 조를 편성할 때 같은 조에 속하게 된 학생들의 나이 차이가 많이 날 경우에는 오히려 부정적인 효과가 나타날 수도 있다. 따라서 선생님들은 우선 학생들을 나이 순서대로 정렬한 다음에,..

[백준] 1082번 : 방 번호 Gold3(골드3) - JAVA[자바]

[Gold III] 방 번호 - 1082문제 링크성능 요약메모리: 16908 KB, 시간: 108 ms분류다이나믹 프로그래밍, 그리디 알고리즘제출 일자2024년 6월 13일 21:31:52문제 설명스타트링크가 입주한 사무실은 방 번호를 직접 정할 수 있다. 방 번호를 정하려면 1층 문방구에서 파는 숫자를 구매해야 한다. 숫자를 구매하기 위해 준비한 금액은 M원이다.문방구에서 파는 숫자는 0부터 N-1까지이고, 각 숫자 i의 가격은 Pi이다. 문방구에서는 같은 숫자를 여러 개 구매할 수 있고, 문방구는 매우 많은 재고를 보유하고 있기 때문에, 항상 원하는 만큼 숫자를 구매할 수 있다. 방 번호가 0이 아니라면 0으로 시작할 수 없다.예를 들어, N = 3, M = 21, P0 = 6, P1 = 7, P2 ..

[백준] 3687번 : 성냥개비 Gold2(골드2) - JAVA[자바]

[Gold II] 성냥개비 - 3687문제 링크성능 요약메모리: 13788 KB, 시간: 80 ms분류다이나믹 프로그래밍, 그리디 알고리즘제출 일자2024년 6월 7일 14:09:27문제 설명성냥개비는 숫자를 나타내기에 아주 이상적인 도구이다. 보통 십진수를 성냥개비로 표현하는 방법은 다음과 같다.성냥개비의 개수가 주어졌을 때, 성냥개비를 모두 사용해서 만들 수 있는 가장 작은 수와 큰 수를 찾는 프로그램을 작성하시오.입력첫째 줄에 테스트 케이스의 개수가 주어진다. 테스트 케이스는 최대 100개 이다. 각 테스트 케이스는 한 줄로 이루어져 있고, 성냥개비의 개수 n이 주어진다. (2 ≤ n ≤ 100)출력각 테스트 케이스에 대해서 입력으로 주어진 성냥개비를 모두 사용해서 만들 수 있는 가장 작은 수와 가..

[백준] 1309번 : 동물원 Silver1(실버1) - JAVA[자바]

[Silver I] 동물원 - 1309 문제 링크 성능 요약 메모리: 15048 KB, 시간: 88 ms 분류 다이나믹 프로그래밍 제출 일자 2024년 1월 28일 16:10:15 문제 설명 어떤 동물원에 가로로 두칸 세로로 N칸인 아래와 같은 우리가 있다. 이 동물원에는 사자들이 살고 있는데 사자들을 우리에 가둘 때, 가로로도 세로로도 붙어 있게 배치할 수는 없다. 이 동물원 조련사는 사자들의 배치 문제 때문에 골머리를 앓고 있다. 동물원 조련사의 머리가 아프지 않도록 우리가 2*N 배열에 사자를 배치하는 경우의 수가 몇 가지인지를 알아내는 프로그램을 작성해 주도록 하자. 사자를 한 마리도 배치하지 않는 경우도 하나의 경우의 수로 친다고 가정한다. 입력 첫째 줄에 우리의 크기 N(1≤N≤100,000)..