Dynamic Prrogramming (1) 썸네일형 리스트형 랜덤 소트 (1521번) - 백준 (BOJ) https://www.acmicpc.net/problem/1521 1521번: 랜덤 소트 첫째 줄에 순열의 크기 N이 주어진다. 둘째 줄에 순열에 들어있는 수 N개가 주어진다. 이 수는 모두 1보다 크거나 같고, N보나 작거나 같으며, 같은 수는 2번 이상 주어지지 않는다. 또, N은 8보다 www.acmicpc.net 백준 - 랜덤 소트 (1521번) 난이도 : Platinum 5 알고리즘 : Dynamic Programming (동적계획법) & Mathematics (Permutation) 풀이 소요 시간 : 검색해서 아이디어 얻음 Time Complexity : O(N! * N^2) from itertools import permutations as p from itertools import com.. 이전 1 다음
