백준 - 21921 블로그(Java)
https://www.acmicpc.net/problem/21921 21921번: 블로그 첫째 줄에 $X$일 동안 가장 많이 들어온 방문자 수를 출력한다. 만약 최대 방문자 수가 0명이라면 SAD를 출력한다. 만약 최대 방문자 수가 0명이 아닌 경우 둘째 줄에 기간이 몇 개 있는지 출력한다 www.acmicpc.net 누적합 문제입니다. 일정 범위가 주어졌을 때, 최대 누적합과 그 개수를 구하는 문제입니다. 예를 들어 설명하겠습니다. {1, 4, 2, 5, 1} 배열이 있고 구간의 크기가 2라고 했을 때 최대 누적합은 7이며 그 개수는 1개 입니다. {1, 1, 1, 1, 1, 5, 1}배열이 있고 구간의 크기가 5라고 했을 때 최대 누적합은 9이며 그 개수는 2개 입니다. 시간 복잡도가 O(N^2)인 ..
더보기
백준 - 11053 가장 긴 증가하는 부분 수열(Java)
https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net DP 문제입니다. 특정 수열이 주어졌을 때, 해당 수열 안에서 오름 차순으로 증가하면서 가장 긴 부분 수열 길이를 찾는 문제입니다. 예를 들어 {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 으로 길이는 4 입니다.(볼드체로 강조 ..
더보기
