Cooper's devlog

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..

1. 문제 링크 https://www.acmicpc.net/problem/9465 9465번: 스티커 문제 상근이의 여동생 상냥이는 문방구에서 스티커 2n개를 구매했다. 스티커는 그림 (a)와 같이 2행 n열로 배치되어 있다. 상냥이는 스티커를 이용해 책상을 꾸미려고 한다. 상냥이가 구매한 스티 www.acmicpc.net 2. 문제 설명 3. 문제 접근 -dp문제는 주로 규칙성을 찾고 점화식을 작성하는 것이 핵심이다!! (하지만, 최댓값, 최솟값을 구하는 문제을 규칙성으로 접근하는 것이 쉬운 것만은 아닌 것 같다.) 1. 첫번 째 문제 접근 법 (1) 이전의 값이 일치 함에 따라서 if문을 작성하여 일치하는 경우 분류해서 접근하는 방식으로 접근하려고 했다. 2. 문제 접근 해결법 - 생각보다 간단한 원..