130181 [백준, Java] 13018번, 특이한 수열(애드 훅) 문제 링크 13018번: 특이한 수열 첫째 줄에 n, k (1 ≤ n ≤ 105, 0 ≤ k ≤ n)가 주어진다. www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 수열의 길이는 n이며, 1 ~ n까지의 수는 각 한번만 등장합니다. 2. i와 A[i]의 GCD(최대 공약수) > 1이 만족하는 개수가 정확히 k개를 만족해야합니다. 3. 만족하는 수열을 결과로 출력합니다. 알고리즘 진행 순서. 1. 입력된 정보를 저장합니다. 2. 인접한 .. 2023. 10. 9. 이전 1 다음
