백준

링크https://www.acmicpc.net/problem/11057    문제오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수의 길이 N이 주어졌을 때, 오르막 수의 개수를 구하는 프로그램을 작성하시오. 수는 0으로 시작할 수 있다.    입력첫째 줄에 N (1 ≤ N ≤ 1,000)이 주어진다.    출력첫째 줄에 길이가 N인 오르막 수의 개수를 10,007로 나눈 나머지를 출력한다.    예제 입력 11   예제 출력 110   예제 입력 22   예제 출력 255   예제 입력 33   예제 출력 3220    아이디어 ..

링크https://www.acmicpc.net/problem/11722    문제수열 \(A\)가 주어졌을 때, 가장 긴 감소하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 \(A\) = {10, 30, 10, 20, 20, 10} 인 경우에 가장 긴 감소하는 부분 수열은 \(A\) = {10, 30, 10, 20, 20, 10} 이고, 길이는 3이다.    입력첫째 줄에 수열 \(A\) 의 크기 N (1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 수열 \(A\) 를 이루고 있는 \(A_i\)가 주어진다. (1 ≤ \(A_i\) ≤ 1,000)    출력첫째 줄에 수열 \(A\)의 가장 긴 감소하는 부분 수열의 길이를 출력한다.    예제 입력 16 10 30 10 20 20 10..

링크https://www.acmicpc.net/problem/1991    문제이진 트리를 입력받아 전위 순회(preorder traversal), 중위 순회(inorder traversal), 후위 순회(postorder traversal)한 결과를 출력하는 프로그램을 작성하시오.  예를 들어 위와 같은 이진 트리가 입력되면전위 순회한 결과 : ABDCEFG // (루트) (왼쪽 자식) (오른쪽 자식)중위 순회한 결과 : DBAECFG // (왼쪽 자식) (루트) (오른쪽 자식)후위 순회한 결과 : DBEGFCA // (왼쪽 자식) (오른쪽 자식) (루트)이 순서로 순회한다.    입력첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그..

링크https://www.acmicpc.net/problem/1149    문제RGB거리에는 집이 N개 있다. 거리는 선분으로 나타낼 수 있고, 1번 집부터 N번 집이 순서대로 있다. 집은 빨강, 초록, 파랑 중 하나의 색으로 칠해야 한다. 각각의 집을 빨강, 초록, 파랑으로 칠하는 비용이 주어졌을 때, 아래 규칙을 만족하면서 모든 집을 칠하는 비용의 최솟값을 구해보자.1번 집의 색은 2번 집의 색과 같지 않아야 한다.N번 집의 색은 N-1번 집의 색과 같지 않아야 한다.i(2 ≤ i ≤ N-1)번 집의 색은 i-1번, i+1번 집의 색과 같지 않아야 한다.    입력첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1..

링크https://www.acmicpc.net/problem/15657   문제N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다.N개의 자연수 중에서 M개를 고른 수열같은 수를 여러 번 골라도 된다.고른 수열은 비내림차순이어야 한다.길이가 K인 수열 \(A\)가 \(A_1\) ≤ \(A_2\) ≤ ... ≤ \(A_{K−1}\)≤ \(A_K\)를 만족하면, 비내림차순이라고 한다.    입력첫째 줄에 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8) 둘째 줄에 N개의 수가 주어진다. 입력으로 주어지는 수는 10,000보다 작거나 같은 자연수이다.    출력한 줄에 하나씩 문제의 조건을 만족하는 수열을 출..

링크https://www.acmicpc.net/problem/15654    문제N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다.N개의 자연수 중에서 M개를 고른 수열    입력첫째 줄에 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8) 둘째 줄에 N개의 수가 주어진다. 입력으로 주어지는 수는 10,000보다 작거나 같은 자연수이다.    출력한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다.    예제 입력 13 14 5 2   예제 출력 1245   예제..