문제) 백준 - 동적 계획법 - 병사 배치하기
https://www.acmicpc.net/problem/18353
18353번: 병사 배치하기
첫째 줄에 N이 주어진다. (1 ≤ N ≤ 2,000) 둘째 줄에 각 병사의 전투력이 공백을 기준으로 구분되어 차례대로 주어진다. 각 병사의 전투력은 10,000,000보다 작거나 같은 자연수이다.
www.acmicpc.net
열외 해야 하는 최대 병사 수를 구하는 문제였습니다. 문제의 관점을 바꾸자면 내림차순을 만들 수 있는 최대 병사 수를 구하는 문제이므로 11722번-가장 긴 감소하는 부분 수열 문제와 유사하다는 것을 알 수 있습니다.
ㅁ
2021.03.09 - [PS(Problem Solving)/백준_BOJ] - [백준] 11722번 - 가장 긴 감소하는 부분 수열 (C++, 파이썬) 문제 및 풀이
[백준] 11722번 - 가장 긴 감소하는 부분 수열 (C++, 파이썬) 문제 및 풀이
문제) 백준 - 동적 계획법 (Dynamic Programming) - 가장 긴 감소하는 부분 수열 -> www.acmicpc.net/problem/11722 11722번: 가장 긴 감소하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 감소하는 부분 수열을..
chocochip101.tistory.com
C++ 소스코드)
Full Code)
GitHub - Chocochip101/BOJ_Solution: BOJ Solutions
BOJ Solutions. Contribute to Chocochip101/BOJ_Solution development by creating an account on GitHub.
github.com
'PS(Problem Solving) > 백준_BOJ' 카테고리의 다른 글
| [백준] 2167번 - 2차원 배열의 합 (C++) 문제 및 풀이 (0) | 2022.02.17 |
|---|---|
| [백준] 14722번 - 우유 도시 (C++) 문제 및 풀이 (0) | 2022.02.16 |
| [백준] 2160번 - 그림 비교 (C++) 문제 및 풀이 (0) | 2022.02.16 |
| [백준] 21937번 - 작업 (C++) 문제 및 풀이 (0) | 2022.02.15 |
| [백준] 19583번 - 싸이버개강총회 (Python) 문제 및 풀이 (0) | 2022.02.15 |
댓글