[λ°±μ€] 9658λ² - λ κ²μ 4 (C++)
λ¬Έμ
λ κ²μμ λ λͺ μ΄μ μ¦κΈ°λ μ¬λ°λ κ²μμ΄λ€.
νμ μμ λ Nκ°κ° μλ€. μκ·Όμ΄μ μ°½μμ΄λ ν΄μ λ²κ°μκ°λ©΄μ λμ κ°μ Έκ°λ©°, λμ 1κ°, 3κ° λλ 4κ° κ°μ Έκ° μ μλ€. λ§μ§λ§ λμ κ°μ Έκ°λ μ¬λμ΄ κ²μμ μ§κ² λλ€.
λ μ¬λμ΄ μλ²½νκ² κ²μμ νμ λ, μ΄κΈ°λ μ¬λμ ꡬνλ νλ‘κ·Έλ¨μ μμ±νμμ€. κ²μμ μκ·Όμ΄κ° λ¨Όμ μμνλ€.
μ λ ₯
첫째 μ€μ Nμ΄ μ£Όμ΄μ§λ€. (1 ≤ N ≤ 1000)
μΆλ ₯
μκ·Όμ΄κ° κ²μμ μ΄κΈ°λ©΄ SKλ₯Ό, μ°½μμ΄κ° κ²μμ μ΄κΈ°λ©΄ CYμ μΆλ ₯νλ€.
μμ μ λ ₯ 1 볡μ¬
6
μμ μΆλ ₯ 1 볡μ¬
SK
νμ΄κ³Όμ
[λ°±μ€] 9657λ² - λ κ²μ 3 (C++)
λ¬Έμ λ κ²μμ λ λͺ μ΄μ μ¦κΈ°λ μ¬λ°λ κ²μμ΄λ€. νμ μμ λ Nκ°κ° μλ€. μκ·Όμ΄μ μ°½μμ΄λ ν΄μ λ²κ°μκ°λ©΄μ λμ κ°μ Έκ°λ©°, λμ 1κ°, 3κ° λλ 4κ° κ°μ Έκ° μ μλ€. λ§μ§λ§ λμ κ°μ Έκ°
jun-13.tistory.com
μ΄μ μ νμ΄λ₯Ό μμ±νλ λ κ²μ 3κ³Ό μ 체μ μΈ λ‘μ§μ λκ°μ§λ§ λ κ²μ 4μ κ²½μ°μλ λ¬Έμ μ 쑰건μ΄
"λ§μ§λ§ λμ κ°μ Έκ°λ μ¬λμ΄ κ²μμ μ§κ² λλ€."λΌκ³ μ‘°κ±΄μ΄ λ°λμ΄μ
λ | 1κ° | 2κ° | 3κ° | 4κ° |
μΉμ | CK | SK | CK | SK |
dpμ λ΄κΈ°λ μΉμμ κ°λ§ λ°κΎΈμ΄μ£Όκ³ forλ¬Έμ μ‘°κ±΄λ¬Έλ§ μ½κ° μμ μ νμμ΅λλ€.
code
#include <iostream>
int dp[1001];
// sk = 1, ck = 0
void stone(int n)
{
dp[1] = 0;
dp[2] = 1;
dp[3] = 0;
dp[4] = 1;
for (int i = 5; i <= n; i++) {
if (dp[i - 1] == 0 || dp[i - 3] == 0 || dp[i - 4] == 0)
dp[i] = 1;
else dp[i] = 0;
}
}
int main()
{
int n;
std::cin >> n;
stone(n);
if (dp[n] == 1) std::cout << "SK";
else std::cout << "CY";
return (0);
}
νκΈ°
λκ²μ3μ μ‘°κ±΄λ¬Έλ§ λ°κΏ μ€ μλ©΄ λλ λ¬Έμ μμ΄μ λ κ²μ 3λ§νΌ ν¬κ² μ΄λ ΅μ§λ μμλ κ±° κ°λ€.