Cooper's devlog

1.문제 링크 https://www.acmicpc.net/problem/11055 11055번: 가장 큰 증가 부분 수열 수열 A가 주어졌을 때, 그 수열의 증가 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가 부분 수� www.acmicpc.net 2. 문제 설명 3. 문제 접근 과정 요약 1. arr[idx]값을 dp[idx]에 추가한다. (dp[idx] = arr[idx]) 2. dp 값이 다음 조건이 일치할 경우에 변경한다. (1) arr[left] < arr[right] (2) dp[right] < dp[left] + arr[right] 두 조건 만족 시, d..

1. 문제 링크 https://www.acmicpc.net/problem/1309 1309번: 동물원 첫째 줄에 우리의 크기 N(1≤N≤100,000)이 주어진다. www.acmicpc.net 2. 문제 설명 3. 문제 접근 -규칙성을 파악하는 것이 핵심포인트! -중요 조건 : 가로로도 세로로도 붙어 있게 배치할 수는 없다. (1)문제를 접근하기 위해서는 case 분류 ① if(n==1), 1. 왼 쪽에만 넣는 경우 2. 오른 쪽에만 넣는 경우 O 3. 아무 칸에도 배치하지 않는 경우 O ② if(n==2), ②이전의 상황과 연관지어서 생각하기 dp[단계][1] : 마지막에 왼 쪽에만 있는 경우 dp[단계][2] : 마지막에 오른 쪽에만 넣는 경우 dp[단계][3] : 마지막에 아무 칸에도 배치하지 않는..

1. 문제 링크 https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 2. 문제 설명 3. 문제 접근 -규칙성을 파악하는 것이 핵심포인트! -중요 조건 : 이 수는 인접한 모든 자리수의 차이가 1이 난다. 이런 수를 계단 수라고 한다. [1]배열 생성 : 끝자리 값을 의미하는 배열을 생성한다. (1) n = 1 0 1 2 3 4 5 6 7 8 9 0 1 1 1 1 1 1 1 1 1 X (1) (2) (3) (4) (5) (6) (7) (8) (9) (2) n = 2(※규칙성 파악) 0 1 2 3 4 5 6 7 8 9 1 2 2 2 2 2 2 2 2 1 (10) (..

1. 문제 링크 https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 문제 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 위 그림은 크기가 5인 정수 삼각형의 한 모습이다. 맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최� www.acmicpc.net 2. 문제 설명 3. 문제 접근 1) arr[][]를 선언 1 7 2 3 8 3 8 1 0 4 2 7 4 4 5 5 6 2 6 5 2) 구조를 살펴보도록 하자. 1 7 2 3 8 3 8 1 0 4 2 7 4 4 5 5 6 2 6 5 -arr[3][2]합의 최대값 = arr[2][1]까지의 합 혹은 arr[2][2]까지 합의 최대값 + arr[3][..

1. 문제 링크 https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 2. 문제 설명 3. 문제 접근 -문제에서 가장 중요한 조건은 '연속으로 놓여 있는 3잔을 모두 마실 수는 없다'는 부분 구현이 핵심이 된다! 1) 해당 칸에 도착 시, 이전 결과를 바탕으로 case 분류하기 (연속 3칸이 되지 못한다는 것은 '연속 2칸 or 한칸만 채우고 있어야 된다'는 의미) ex) 현시점을 기준으로 이전의 값의 형태 분류 이전 시점 (현시점) case1 O O..