[일반] 어제 코포 D번 풀이를 보니까 뭔가 깔쌈한 문제였네

[익명(222.234)]

다들 n낮은 범위 내에서 시뮬돌리면서 어거지로 푼거 같던데

풀이는 개깔쌈하다. 풀이를 보니 뭔가 사고가 확장되는 느낌이야

[익명(223.39)]

풀이가 어떻길래 ㅋㅋㅋ 어제 시뮬돌려서 D번 풀다 현자타임 오더라..

[즈우북(14.40)]

답 OEIS

[즈우북(14.40)]

저는 (그냥 n길이) : N!개, (맨앞에 숫자 하나 고정-> 1,2,3,...n) n개의 각 경우에 대해 (n-1)!개, (맨앞에 숫자 두 개 고정) n*(n-1)개의 각 경우에 대해 (n-2)!개, ... 하는식으로 생각해서 유도해서 풀엇는데

[즈우북(14.40)]

뒤에건 각각 맨앞에 고정된 숫자를 제외하고 뒤쪽에서 길이 n개 걸치는 경우 (맨 앞에 1 고정 -> 그 뒤 n-1개는 2~n의 순열. 그 뒤에 1이 오는 경우 n길이 하나 더 생김. 이런 경우는 2로 시작하는 다음 위치로 넘어가는 마지막거 하나를 제외하고 (n-1)! - 1개 존재

[즈우북(14.40)]

이제보니 위에거 잘못썼네 각각 (n-1)! - 1개, (n-2)! - 1개, ... 하는 식으로

[하루룽(ailedear)]

에디토리얼 보러가야지