https://www.acmicpc.net/problem/13018 13018번: 특이한 수열 첫째 줄에 n, k (1 ≤ n ≤ 105, 0 ≤ k ≤ n)가 주어진다. www.acmicpc.net 입력으로 n, k가 주어지는데, gcd(i, A[i])의 값이 1보다 큰 숫자가 정확히 k개가 되도록 수열을 만들어야한다. 이를 위해 처음 들었던 생각은 소수를 파악해야한다고 생각했다. 그런데 조금 손으로 끄적여보니, 사실 소수는 별로 중요하지 않다는 것을 알았다. i번째 자연수와 i + 1번째 자연수의 gcd값 (gcd(i, i + 1))은 무조건 1이고 , A[i] = i (i > 1)인 경우 gcd(i, A[i])의 값은 곧 i가 될 것이므로 정확히 k개의 수만 본인 자리에 배치하고 나머지는 자신의 옆..
ad-hoc
https://www.acmicpc.net/problem/21133 21133번: N-Queen 2 N개의 줄을 출력해야 한다. i번째 줄에는 하나의 정수를 출력해야 하고, 이 정수는 i번째 행에 있는 퀸이 있는 열의 번호이다. www.acmicpc.net 백트래킹 알고리즘을 통해 N-Queen 문제 (9633번)을 풀었다.. N-Queen 2는 N-Queen의 심화 문제일거라 생각하고 문제를 읽었는데, 문제 조건은 그냥 n의 값이 커진 것과 시간제한이 확 줄어든 것을 보고 규칙찾기인가 싶었다. 그래서 하나하나 그려보며 규칙을 찾았던 와중, 가장 처음 찾은 규칙 n == even 이면 arr[2]부터 시작하여 2씩 증가하는 부분에 퀸을 놓고, n을 넘어가면 1부터 시작하여 퀸을 놓으면 된다. n == o..
