목록dynamic programming (3)

개발이 취미인 주니어 기획자

[DP][Java][BOJ] #11053. 가장 긴 증가하는 부분 수열

#DP  #Silver2https://www.acmicpc.net/problem/11053 🌷 문제 설명✏️ 백준 연습문제: #11053. 가장 긴 증가하는 부분 수열수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오.예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다.⌨️ 입력첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000)🖨️ 출력첫째 줄에 수열 A의 가장 긴 증가하는 부분 수열의 길이를 출력한다.  입출력 예입력출력610 20 ..
문제 풀이/알고리즘 문제 풀이 2025. 2. 19. 01:27
[DP][Java][BOJ] #1003. 피보나치 함수

#DP  #Silver3https://www.acmicpc.net/problem/1003 🌷 문제 설명✏️ 백준 연습문제: #1003. 피보나치 함수fibonacci(3)을 호출하면 다음과 같은 일이 일어난다.fibonacci(3)은 fibonacci(2)와 fibonacci(1) (첫 번째 호출)을 호출한다.fibonacci(2)는 fibonacci(1) (두 번째 호출)과 fibonacci(0)을 호출한다.두 번째 호출한 fibonacci(1)은 1을 출력하고 1을 리턴한다.fibonacci(0)은 0을 출력하고, 0을 리턴한다.fibonacci(2)는 fibonacci(1)과 fibonacci(0)의 결과를 얻고, 1을 리턴한다.첫 번째 호출한 fibonacci(1)은 1을 출력하고, 1을 리턴..
문제 풀이/알고리즘 문제 풀이 2025. 2. 18. 07:55
[DP][JavaScript][LeetCode] #338. Counting Bits

#Dynamic Programming(DP) #EASY Counting Bits - LeetCode Can you solve this real interview question? Counting Bits - Given an integer n, return an array ans of length n + 1 such that for each i (0
문제 풀이/알고리즘 문제 풀이 2023. 5. 1. 18:01
이전 Prev 1 Next 다음