자바

✨ 알고리즘 분류 : 다이나믹 프로그래밍 https://www.acmicpc.net/problem/14002 14002번: 가장 긴 증가하는 부분 수열 4수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이www.acmicpc.net  🪡 문제에서 요구하는 조건 정리 - 증가하는 부분 수열을 구하고, 가장 긴 값을 가져온다- 가장 긴 값과 함께 수열에 들어있는 값도 출력한다.   🧶 풀이과정  이 문제는 이전의 문제를 참고하고 있기 때문에 이전 문제를 참고하여 풀 수 있다.2024.04.25 - [Algo..

✨ 알고리즘 분류 : 다이나믹 프로그래밍 https://www.acmicpc.net/problem/11052 11052번: 카드 구매하기 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net 🪡 문제에서 요구하는 조건 정리 - 구매하고자 하는 양에 맞는 금액의 최댓값을 구하기 - 카드팩 n개는 1씩 오름형태 - 적거나 넘치면 안 됨 🧶 풀이과정 최댓값을 구하는 건 또 오랜만이라 잠깐 헤메는 시간을 가졌다. 결국, 최솟값과 같이 전까지의 결과물과 비교하여 높은 것을 넣으면 되는데, min이 아니라 max값을 담는 것과 같다고 생각하면 된다. 그러니까 카..

✨ 알고리즘 분류 : 다이나믹 프로그래밍 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 🪡 문제에서 요구하는 조건 정리 - 세가지의 연산을 활용하면서 사용 횟수의 최소를 구하기 🧶 풀이과정 dp 기본 문제인데 역시 내가 dp는 약해서 끙끙대는 과정이 좀 있었다. 연산은 다음과 같이 처리할 수 있다 1. dp 배열을 만든다 2. dp 배열을 순회하면서 n까지의 계산값을 저장한다 3. n의 계산값을 출력한다 이것을 기본으로 두고, 이 연산을 수행하기 위한 방법을 채택하자. 여기에서 계산값은 셋 중 하나이다 1. 3으로 나누기 2. 2로 나누기 3. 1을 빼기 ..