문제) 백준 - 동적 계획법 (Dynamic Programming) - 줄세우기
-> https://www.acmicpc.net/problem/2631
2631번: 줄세우기
KOI 어린이집에는 N명의 아이들이 있다. 오늘은 소풍을 가는 날이다. 선생님은 1번부터 N번까지 번호가 적혀있는 번호표를 아이들의 가슴에 붙여주었다. 선생님은 아이들을 효과적으로 보호하기
www.acmicpc.net
이미 정렬되어 있는 아이들 제외하고 정렬되지 않는 아이들을 옮긴다. 이때 옮겨지는 아이의 최소 수를 구해야 되므로 정렬되어 있는 아이들의 최대 수(Lis)를 구하여 전체 아이들의 수(n)에서 빼준다.
C++ 소스코드)
반응형
'PS(Problem Solving) > 백준_BOJ' 카테고리의 다른 글
| [백준] 14881번 - 물통 문제 (C++) 문제 및 풀이 (0) | 2021.09.24 |
|---|---|
| [백준] 1972번 - 놀라운 문자열 (C++) 문제 및 풀이 (0) | 2021.09.23 |
| [백준] 5557번 - 1학년 (C++) 문제 및 풀이 (0) | 2021.07.27 |
| [백준] 2186번 - 문자판 (C++) 문제 및 풀이 (0) | 2021.07.27 |
| [백준] 1448번 - 삼각형 만들기 (C++) 문제 및 풀이 (0) | 2021.07.27 |
댓글