[Java] 백준 18353 병사 배치하기


[Java] 백준 18353 병사 배치하기

https://www.acmicpc.net/problem/18353 18353번: 병사 배치하기 18353번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 검색 병사 배치하기 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 5811 2302 1757 41.273% 문제 N 명의 병사가 무작위로 나열되어 있다. 각 병사는 특정한 값의 전투력을 보유하고 있으며, 병사를 배치할 때는 전투력이 높은 병사가 앞쪽에 오도록 내림차순으로 배치를 하고자 한다. 다시 말해 앞쪽에 있는 병사의 전투력이 항상 뒤쪽에 있는 병사보다 높아야 한다. 또한 배치 과정에서는 특정한 위치에 있는 병사를 열외시키는 방법을 이용... www.acmicpc.net 문제 N명의 병사가 무작위로 나열되어 있다. 각 병사는 특정한 값의 전투력을 보유하고 있으며, 병사를 배치할 때는 전투력이 높은 병사가 앞쪽에 오도록 내림차순으로 배치를 하고자 한다. 다시 말해 앞쪽에 있는 병사의 전투력이 항...


#18353 #코딩 #최장증가순열 #병사배치하기 #백준 #다이나믹프로그래밍 #LIS #Java #DP #코테

원문링크 : [Java] 백준 18353 병사 배치하기