문제 보기 이 문제는 DP 문제이다. N명의 아이들을 번호 순서대로 옮기는 최소한의 수를 구하면 된다. 최소한의 수를 구하기 위해서는 움직이지 않아도 되는 아이들을 구하면 된다. 움직이지 않아도 되는 아이들은 현재 번호 순서에서 가장 긴 증가하는 수열에 해당한다. 알고리즘 과정은 아래와 같다. 1. 가장 긴 증가하는 수열을 구한다. 2. 전체 인원수에서 가장 긴 증가하는 수열의 길이를 뺀다. 코드 if __name__ == "__main__": N = int(input()) # 아이들의 수 people = [int(input()) for _ in range(N)] # 아이들 번호 순서 정보 # 2차원 dp dp = [[0] * N for _ in range(N)] # 가장 긴 증가하는 부분수열 for i..
