Don't die there

문제 링크 https://www.acmicpc.net/problem/1699 1699번: 제곱수의 합 어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 11=32+12+12(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 11=22+22+12+12+12(5개 항)도 가능하다 www.acmicpc.net 자연수 n의 가능한 제곱수의 합은 먼저 1² 을 n번 더하는 경우가 모든 자연수에 적용가능합니다. 다음은 n보다 작은 제곱수(1², 2², 3² ...) 중 n - 제곱수번째의 합 + 1이 될 수 있습니다. n을 10으로 예를들면 1²을 10번 더하는 방법이 있습니다. 10보다 작은 제곱수는 1², 2², 3²으로 총 3가지가 있습니다. 1. 10..

문제 링크 https://algospot.com/judge/problem/read/FANMEETING algospot.com :: FANMEETING 팬미팅 문제 정보 문제 가장 멤버가 많은 아이돌 그룹으로 기네스 북에 올라 있는 혼성 팝 그룹 하이퍼시니어가 데뷔 10주년 기념 팬 미팅을 개최했습니다. 팬 미팅의 한 순서로, 멤버들과 참가�� algospot.com 아이돌 그룹과 팬들이 다음과 같이 있는 상황에서 팬들이 왼쪽으로 한칸씩 움직이며 아이돌 그룹을 한명씩 만나게 됩니다. 남자끼리 만나는 경우 포옹을 하지 못하는데 움직이는 상황마다 포옹을 못한 팬들을 세어보면 첫번째부터 1, 2, 3, 2, 1명이 포옹을 하지 못하고 마지막의 경우에만 모든 팬들이 포옹을 할 수 있습니다. 이러한 숫자는 남자를 ..

문제 링크 https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 계단을 연속으로 3개를 선택하는 경우는 피해야하므로 n번째 계단의 최댓값은 1. n-3번째의 최댓값 + n-2번째 계단 + n번째 계단 2. n-2번째의 최댓값 + n번째 계단 1과 2중 더 큰 값이 정답이 됩니다. 구현 코드

문제 링크 https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 연속되는 값들의 합 중 최대값이기 때문에 이전부터 현재까지 연속되는 값과 현재부터 이후로 연속되는 값을 구해나가야 합니다. 따라서 직전 위치의 최대값+현재값과 현재값 중 더 큰 값을 배열에 저장합니다. 그리고 배열의 값 중 최대값을 구하면 됩니다. 구현 코드

문제 링크 https://www.acmicpc.net/problem/11054 11054번: 가장 긴 바이토닉 부분 수열 첫째 줄에 수열 A의 크기 N이 주어지고, 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ Ai ≤ 1,000) www.acmicpc.net 가장 긴 바이토닉 부분 수열을 구하기 위해서는 1. 가장 긴 증가하는 부분 수열을 왼쪽에서 오른쪽으로 구한다. 2. 가장 긴 증가하는 부분 수열을 오른쪽에서 왼쪽으로 구한다. 3. 1번과 2번의 각 자리를 더한 값 중 최대값을 구한다. 4. 최대값에서 -1을 뺀다. 구현 코드

문제 링크 https://www.acmicpc.net/problem/11722 11722번: 가장 긴 감소하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 감소하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 30, 10, 20, 20, 10} 인 경우에 가장 긴 감소하는 부분 수열은 A = {10, 30, 10, 20, 20, 10} � www.acmicpc.net 11053번 가장 긴 증가하는 부분 수열의 반대로 현재 위치가 이전 위치보다 작은 경우를 구해주면 됩니다. 구현 코드

문제 링크 https://www.acmicpc.net/problem/11055 11055번: 가장 큰 증가 부분 수열 수열 A가 주어졌을 때, 그 수열의 증가 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가 부분 수� www.acmicpc.net 현재의 값이 이전의 값보다 크면 증가 부분 수열이므로 현재 위치 까지의 모든 증가 부분 수열을 배열 dp에 저장해놓고 배열 중 최대값을 구하면 됩니다. 구현 코드

문제 링크 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 현재 값이 이전 값보다 크고 현재의 카운트가 이전의 카운트보다 작으면 현재의 카운트는 이전의 카운트+1 이 됩니다. 구현 코드