![]()
문제 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 1024 MB 348 115 104 46.222% 문제 N개의 양의 정수로 이루어진 수열 A=[A1,⋯,An]가 주어진다. 당신은 원하는 만큼 다음 조작을 할 수 있다. 조작을 하지 않는 것도 가능하다. 수열에서 인접한 원소가 서로소일 때, 그 두 원소의 순서를 바꾼다. 두 수의 최대공약수가 1인 경우 두 수를 서로소라고 한다. 이때, 조작 이후 사전 순으로 최소인 수열 A를 구해보자. 입력 첫째 줄에 수열의 길이 N이 주어진다. (1≤N≤3000) 둘째 줄에 N개의 양의 정수 A1,A2,⋯,An이 공백으로 구분되어 주어진다. (1≤Ai≤10^9) 출력 조작 이후 사전 순으로 최소인 수열 A를 한 줄에 공백으로 구분하여 출력한다. 예제 입력 1 ..
문제 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 128 MB 26871 13079 10053 48.593% 문제 민오는 1번부터 N번까지 총 N개의 문제로 되어 있는 문제집을 풀려고 한다. 문제는 난이도 순서로 출제되어 있다. 즉 1번 문제가 가장 쉬운 문제이고 N번 문제가 가장 어려운 문제가 된다. 어떤 문제부터 풀까 고민하면서 문제를 훑어보던 민오는, 몇몇 문제들 사이에는 '먼저 푸는 것이 좋은 문제'가 있다는 것을 알게 되었다. 예를 들어 1번 문제를 풀고 나면 4번 문제가 쉽게 풀린다거나 하는 식이다. 민오는 다음의 세 가지 조건에 따라 문제를 풀 순서를 정하기로 하였다. N개의 문제는 모두 풀어야 한다. 먼저 푸는 것이 좋은 문제가 있는 문제는, 먼저 푸는 것이 좋은 문제를 반드시 먼..
