문제 링크 : https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000)가 주어진다. 입력으로 주어지는 모든 수는 정수이다. www.acmicpc.net 문제 설명 엄처 유명한 배낭 문제(Knapsack Problem 이다 .. 참고 : https://ko.wikipedia.org/wiki/%EB%B0%B0%EB%82%AD_%EB%AC%B8%EC%A0%9C 알고리즘 DP 알고리즘을 이용하여 간단하게 풀 수있다. 코드 ..

문제 링크 : https://www.acmicpc.net/problem/1987 1987번: 알파벳 문제 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으로 이동할 수 있는데, 새로 이동한 칸에 적혀 있는 알파벳은 지금까지 지나온 모든 칸에 적혀 있는 알파벳과는 달라야 한다. 즉, 같은 알파벳이 적힌 칸을 두 번 지날 수 없다. 좌측 상단에서 시작해서, 말이 최대한 몇 칸을 지날 수 있는지를 구하는 www.acmicpc.net 문제설명 (1,1)에서 탐색시작하여 알파벳 사용하지 않은 곳만 가야됨 그래서 이동 할 수있는 가장 많은 칸의 값을 return..

문제 링크 : https://www.acmicpc.net/problem/1449 1449번: 수리공 항승 첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 설명 파이프에 구멍 난곳과 테이프의 길이가 주어짐 최소한의 테이프 사용 갯수로 파이프 수리할려고 할때 테이프의 사용 갯수는 알고리즘 앞에서 부터 테이프 로 수리하면된다,, 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 3..

문제 링크 : https://www.acmicpc.net/problem/11057 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수의 길이 N이 주어졌을 때, 오르막 수의 개수를 구하는 프로그램을 작성하시오. 수는 0으로 시작할 수 있다. www.acmicpc.net 문제설명 앞자리수가 뒷자리수보다 작거나 같은 수를 오르막수라고함 예를들면 11 12 13 18 126 이런숫자. 숫자의 길이가 주어졌을때 오르막 수의 개수를 구하는것 . 알고리즘 1. 배열을 만듦 arr[i][j] 여기서 i는 자리수고 j는 ..

문제 링크 : https://www.acmicpc.net/problem/11052 알고리즘 문제는 DP 로 간단하게 해결가능 한 문제이다 .. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 #include #include using namespace std; int n; int card[1001]; int dp[10001]; int main() { cin.tie(NULL); ios::sync_with_stdio(false); cin >> n; for (int i = 1; i card[i]; for (int j = i; j

문제 링크 : https://www.acmicpc.net/problem/1699 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선이 같은 위치를 갖는다. 아래 그림은 N = 5, H = 6 인 경우의 그림이고, 가로선은 없다. 초록선은 세로선을 나타내고, 초록선과 점선이 교차하는 점은 가로선을 놓을 수 있는 점이다. 가로선은 인접한 두 세로선을 연결해야 한다. 단, 두 가로선이 연속하거나 서로 www.acmicpc.net 알고리즘 문제는 어렵지않은 DP문제이다 . 동전 2문제처럼 작은수부터 차례로 채우고 높은수를 채울때 더 적은 갯수를 사..