본문 바로가기

분류 전체보기411

[백준] 10211번 : Maximum Subarray – JAVA [자바] https://www.acmicpc.net/problem/10211 10211번: Maximum Subarray 크기 N인 정수형 배열 X가 있을 때, X의 부분 배열(X의 연속한 일부분) 중 각 원소의 합이 가장 큰 부분 배열을 찾는 Maximum subarray problem(최대 부분배열 문제)은 컴퓨터 과학에서 매우 잘 알려져 있 www.acmicpc.net 문제 문제 풀이 백준 10211번 Maximum Subarray는 주어진 배열에서 연속되는 부분 배열중에 가장 큰 합을 출력하는 문제다. 이 문제는 DP를 이용해서 푸는 문제인데 DP 이론이 조금 부족하면 밑에 있는 링크를 참고하면 되겠다. https://propercoding.tistory.com/4 [알고리즘] 다이나믹 프로그래밍 (Dyn.. 2022. 4. 3.
[백준] 15624번 : 피보나치 수 7 – JAVA [자바] https://www.acmicpc.net/problem/15624 15624번: 피보나치 수 7 첫째 줄에 n번째 피보나치 수를 1,000,000,007으로 나눈 나머지를 출력한다. www.acmicpc.net 문제 문제 풀이 백준 15624번 피보나치 수 7은 피보나치와 나머지를 이용해서 푸는 문제이다. 즉 n이 커지면 피보나치 수가 너무 커지니까 나머지로 구해서 수를 int 범위를 벗어나지 않게 하는 것이다. fib(n) = (fib(n-1) + fib(n-2)) % 1000000007; 이 코드가 기본 코드가 되겠다. 코드 import java.io.*; import java.util.*; public class Main{ public static void main(String[] args) th.. 2022. 4. 2.
[백준] 7861번 : Longest Ordered Subsequence – JAVA [자바] https://www.acmicpc.net/problem/7861 7861번: Longest Ordered Subsequence A numeric sequence of ai is ordered if a1 ≤ a2 ≤ … ≤ aN. Let the subsequence of the given numeric sequence (a1, a2, …, aN) be any sequence (ai1, ai2, …, aiK), where 1 ≤ i1 < i2 < … < iK ≤ N. For example, the sequence (1, 7, 3, 5, 9, 4, www.acmicpc.net 문제 문제 풀이 백준 7861번 Longest Ordered Subsequence는 백준 11053번 가장 긴 증가하는 부분 수열이랑.. 2022. 4. 1.
[백준] 17216번 : 가장 큰 감소 부분 수열 – JAVA [자바] https://www.acmicpc.net/problem/17216 17216번: 가장 큰 감소 부분 수열 수열 A가 주어졌을 때, 그 수열의 감소 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {1, 100, 2, 50, 60, 8, 7, 3, 6, 5} 인 경우에 합이 가장 큰 감소 부분 수열 www.acmicpc.net 문제 문제 풀이 백준 17216번 가장 큰 감소 부분 수열은 DP, 그중에서도 특히 LIS를 이용해서 푸는 문제이다. LIS 이론을 공부하고 싶으면 밑에 있는 링크를 참고하면 되겠다. ※참고※ : https://propercoding.tistory.com/41 [알고리즘] LIS (최장 증가 부분 수열) 목차 LIS란? LIS는 Long.. 2022. 3. 31.
반응형

티스토리툴바