Don't die there

문제 링크 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 이 됩니다. 구현 코드

문제 링크 https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net N이 2일 때는 와인의 첫번째와 두번째 값을 더한 값입니다. N이 3이상일 때는 위와 같이 연속되는 값이 3개가 넘지않는 경우 중 총 3가지의 값 중 최대값이 정답이 됩니다. 구현 코드

문제 링크 https://www.acmicpc.net/problem/9465 9465번: 스티커 문제 상근이의 여동생 상냥이는 문방구에서 스티커 2n개를 구매했다. 스티커는 그림 (a)와 같이 2행 n열로 배치되어 있다. 상냥이는 스티커를 이용해 책상을 꾸미려고 한다. 상냥이가 구매한 스티 www.acmicpc.net N이 1일 때는 아래, 위의 두 값 중 최대값이 되고 2일 때는 이전 대각선과의 합 중 최대값이 됩니다. 3이상일 때는 이전 대각선과의 합과 이전 대각선 왼쪽과의 합 중 최대값이 정답이 됩니다. 구현 코드

문제 링크 https://www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net N이 1일 때는 1, 2일때 1가지의 방법이 있습니다. N이 3이상일 때부터는 N-1에서 오른쪽에 0을 더한 방법과 N-2에서 오른쪽에 01을 더한 방법의 합이 됩니다. 따라서 DP(N) = DP(N-1) + DP(N-2)로 구할 수 있습니다. 구현 코드

문제링크 https://www.acmicpc.net/problem/11057 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수� www.acmicpc.net N이 1일 때는 0~9 까지 10가지 방법이 있습니다. N이 2이상일 때는 0~9까지 가장 오른쪽 숫자보다 작거나 같은 숫자들의 방법을 모두 더한 값입니다. 예를들어 N이 3일 때 마지막 숫자가 1이면 001, 011, 111로 3가지가 나오고 마지막 숫자가 2이면 002, 012, 112, 122, 222로 5가지가 나옵니다. 이러한 방법으로 마지막..