λ°μν
λ¬Έμ |
νμ΄ |
λΆλ₯ : μμ νμ
무μμλ‘ λμ΄λ μμ΄μμ
|A[0] - A[1]| + |A[1] - A[2]| + ... + |A[N-2] - A[N-1]|
μ μμ μ΅λκ°μ ꡬνλ λ¬Έμ μ λλ€.
1. algorithmν€λμ next_permutationν¨μλ₯Ό μ¬μ©νμ¬ λ¬΄μμμ μμ΄μ λ§λλλ€.
2. 무μμλ‘ λ§λ€μ΄μ§ μμ΄μ μμ μμ λμ νμ¬, κ°μ₯ ν° κ°μ΄ λμ¬λλ§λ€ μ΅λκ°μ κ°±μ ν΄μ€λλ€.
μ½λ(O(n+1)!) *O(n+1)!μ΄ μλλΌλ©΄ μλ €μ£ΌμΈμ. κ°μ¬ν©λλ€(--)(__)* |
λ°μν
'π€ PS(Problem Solving) > λ°±μ€(BOJ)' μΉ΄ν κ³ λ¦¬μ λ€λ₯Έ κΈ
[λ°±μ€/c++] 11729λ² - νλ Έμ΄ ν μ΄λ μμ (0) | 2019.11.20 |
---|---|
[λ°±μ€/c++] 1107λ² - 리λͺ¨μ»¨ (0) | 2019.11.16 |
[λ°±μ€/c++] 10610λ² - 30 (0) | 2019.11.14 |
[λ°±μ€/c++] 10971λ² - μΈνμ μν2 (0) | 2019.11.13 |
[λ°±μ€/c++] 1525λ² - νΌμ¦ (0) | 2019.11.12 |