코딩고치

1. 문제 주소 https://www.acmicpc.net/problem/9465 9465번: 스티커 문제 상근이의 여동생 상냥이는 문방구에서 스티커 2n개를 구매했다. 스티커는 그림 (a)와 같이 2행 n열로 배치되어 있다. 상냥이는 스티커를 이용해 책상을 꾸미려고 한다. 상냥이가 구매한 스티커의 품질은 매우 좋지 않다. 스티커 한 장을 떼면, 그 스티커와 변을 공유하는 스티커는 모두 찢어져서 사용할 수 없게 된다. 즉, 뗀 스티커의 왼쪽, 오른쪽, 위, 아래에 있는 스티커는 사용할 수 없게 된다. 모든 스티커를 붙일 수 없게된 상냥이는 각 스티커에 점 www.acmicpc.net 2. 문제 2차원 배열을 이용하여 스티커의 점수를 입력을 받는다. 그리고 스티커를 하나도 떼지 않는 경우, 첫 번째 줄에서..

1. 문제 주소 https://www.acmicpc.net/problem/11057 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수의 길이 N이 주어졌을 때, 오르막 수의 개수를 구하는 프로그램을 작성하시오. 수는 0으로 시작할 수 있다. www.acmicpc.net 2. 문제 수의 길이가 n일 때 n번째 숫자로 각각 0~9가 올 수 있는 경우를 나누어 생각하면 쉽게 풀 수 있다. 3. 소스코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 2..

1. 문제 주소 https://www.acmicpc.net/problem/1309 1309번: 동물원 첫째 줄에 우리의 크기 N(1≤N≤100,000)이 주어진다. www.acmicpc.net 2. 문제 N번째 행에서 사자가 아무 데도 없는 경우, 첫 번째 열에 있는 경우, 두 번째 열에 있는 경우의 수를 2차원 배열로 나타내면 쉽게 풀 수 있다. 3. 소스코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 #include using namespace std; int dp[100001][3]; int main() { int n; cin >> n; dp[1][0] = 1; dp[1][1] = 1; dp[1][2] = 1; for (int i = 2; i

1. 문제주소 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 같은 자연수이다. www.acmicpc.net 2. 문제 다음 문제의 조건에 맞게 N개의 집을 빨강, 초록, 파랑으로 색칠할 때 최소 비용을 구하는 문제이다. 2차원 배열을 이용하여 각각의 집을 색칠을 할 때 색깔별로 드는 비용을 입력을 한다. 그 후 마지막 집을 빨강, 초록, 파랑으로 색칠을 할 때 드는 최소 비용을 각각 구한 후 이 세개의 최솟값을 출력을 해주면 된다. 3. 소스코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16..