
λ¬Έμ
λ κ²μμ λ λͺ μ΄μ μ¦κΈ°λ μ¬λ°λ κ²μμ΄λ€.
νμ μμ λ Nκ°κ° μλ€. μκ·Όμ΄μ μ°½μμ΄λ ν΄μ λ²κ°μκ°λ©΄μ λμ κ°μ Έκ°λ©°, λμ 4xκ° λ§νΌ κ°μ Έκ° μ μλ€. μ¦, κ°λ₯ν κ°μλ 1, 4, 16, 64, ...κ° μ΄λ€. 4xκ°λ§νΌ λμ κ°μ Έκ° μ μλ λ°©λ²μ΄ μλ μ¬λμ΄ κ²μμ μ§κ² λλ€.
λ μ¬λμ΄ μλ²½νκ² κ²μμ νμ λ, μ΄κΈ°λ μ¬λμ ꡬνλ νλ‘κ·Έλ¨μ μμ±νμμ€. κ²μμ μκ·Όμ΄κ° λ¨Όμ μμνλ€.
μ λ ₯
첫째 μ€μ Nμ΄ μ£Όμ΄μ§λ€. (1 β€ N β€ 1,000,000,000,000)
μΆλ ₯
μκ·Όμ΄κ° κ²μμ μ΄κΈ°λ©΄ SKλ₯Ό, μ°½μμ΄κ° κ²μμ μ΄κΈ°λ©΄ CYμ μΆλ ₯νλ€.
μμ μ λ ₯ 1 볡μ¬
3
μμ μΆλ ₯ 1 볡μ¬
SK
νμ΄κ³Όμ
μ΄ λ¬Έμ λν "λμ 4xκ° λ§νΌ κ°μ Έκ° μ μλ€. μ¦, κ°λ₯ν κ°μλ 1, 4, 16, 64, ...κ° μ΄λ€.""κ²μμ μκ·Όμ΄κ° λ¨Όμ μμνλ€."λΌλ
2κ°μ 쑰건μ κ°μ§κ³ μμ§λ§ λκ²μ 6μ λΉν΄μλ κ·μΉμ±μ΄ λ§μ΄ 볡μ‘ν΄μ‘λ€.

"λμ 4xκ°λ§νΌ κ°μ Έκ° μ μλ€."λΌλ κ·μΉμ±μ λμ νμ¬ κ²°κ³Όκ°λ€μ μμ± λ½μ λ΄ λ΄€μ λ

5κ°λ§λ€ cyκ° 2κ°μ© λμ¨λ€λ κ²μ λ°κ²¬ν μ μμμλ€. κ·Έλμ κ°λ€μ 5λ‘ λλμ΄λ΄€μ λ λ κ²μ 6κ³Ό λΉμ·νκ² 0κ³Ό 2λ‘λ§ λλ¨Έμ§κ° λμ¨λ€λ κ²μ νμΈν μ μμ΄μ ν΄λΉλ΄μ©μ μ½λμ λ΄μ보μλ€.
code
#include <iostream>
int main()
{
long long n;
std::cin >> n;
if (n % 5 == 0 || n % 5 == 2) std::cout << "CY";
else std::cout << "SK";
return (0);
}


νκΈ°
λ¬Έμ μ체λ 골λ 2λ‘ μΈ‘μ μ΄ λμ΄μλλ° μ νμμ λ°κ²¬ν΄ λ΄κΈ°κΉμ§ κ³Όμ μ΄ λ³΅μ‘ν΄μ κ·Έλ κ² μΈ‘μ μ΄ λ κ±° κ°λ€λ μκ°μ κ°μ§κ² λμλ€.
'Algorithm > λ¬Έμ νμ΄' μΉ΄ν κ³ λ¦¬μ λ€λ₯Έ κΈ
[λ°±μ€] 1925λ² - μΌκ°ν (C++) (0) | 2023.07.15 |
---|---|
[λ°±μ€] 2628λ² - μ’ μ΄μλ₯΄κΈ° (C++) (0) | 2023.07.14 |
[λ°±μ€] 9660λ² - λ κ²μ 6 (C++) (0) | 2023.07.13 |
[λ°±μ€] 9659λ² - λ κ²μ 5 (C++) (0) | 2023.07.13 |
[λ°±μ€] 9658λ² - λ κ²μ 4 (C++) (0) | 2023.07.13 |

λ¬Έμ
λ κ²μμ λ λͺ μ΄μ μ¦κΈ°λ μ¬λ°λ κ²μμ΄λ€.
νμ μμ λ Nκ°κ° μλ€. μκ·Όμ΄μ μ°½μμ΄λ ν΄μ λ²κ°μκ°λ©΄μ λμ κ°μ Έκ°λ©°, λμ 4xκ° λ§νΌ κ°μ Έκ° μ μλ€. μ¦, κ°λ₯ν κ°μλ 1, 4, 16, 64, ...κ° μ΄λ€. 4xκ°λ§νΌ λμ κ°μ Έκ° μ μλ λ°©λ²μ΄ μλ μ¬λμ΄ κ²μμ μ§κ² λλ€.
λ μ¬λμ΄ μλ²½νκ² κ²μμ νμ λ, μ΄κΈ°λ μ¬λμ ꡬνλ νλ‘κ·Έλ¨μ μμ±νμμ€. κ²μμ μκ·Όμ΄κ° λ¨Όμ μμνλ€.
μ λ ₯
첫째 μ€μ Nμ΄ μ£Όμ΄μ§λ€. (1 β€ N β€ 1,000,000,000,000)
μΆλ ₯
μκ·Όμ΄κ° κ²μμ μ΄κΈ°λ©΄ SKλ₯Ό, μ°½μμ΄κ° κ²μμ μ΄κΈ°λ©΄ CYμ μΆλ ₯νλ€.
μμ μ λ ₯ 1 볡μ¬
3
μμ μΆλ ₯ 1 볡μ¬
SK
νμ΄κ³Όμ
μ΄ λ¬Έμ λν "λμ 4xκ° λ§νΌ κ°μ Έκ° μ μλ€. μ¦, κ°λ₯ν κ°μλ 1, 4, 16, 64, ...κ° μ΄λ€.""κ²μμ μκ·Όμ΄κ° λ¨Όμ μμνλ€."λΌλ
2κ°μ 쑰건μ κ°μ§κ³ μμ§λ§ λκ²μ 6μ λΉν΄μλ κ·μΉμ±μ΄ λ§μ΄ 볡μ‘ν΄μ‘λ€.

"λμ 4xκ°λ§νΌ κ°μ Έκ° μ μλ€."λΌλ κ·μΉμ±μ λμ νμ¬ κ²°κ³Όκ°λ€μ μμ± λ½μ λ΄ λ΄€μ λ

5κ°λ§λ€ cyκ° 2κ°μ© λμ¨λ€λ κ²μ λ°κ²¬ν μ μμμλ€. κ·Έλμ κ°λ€μ 5λ‘ λλμ΄λ΄€μ λ λ κ²μ 6κ³Ό λΉμ·νκ² 0κ³Ό 2λ‘λ§ λλ¨Έμ§κ° λμ¨λ€λ κ²μ νμΈν μ μμ΄μ ν΄λΉλ΄μ©μ μ½λμ λ΄μ보μλ€.
code
#include <iostream>
int main()
{
long long n;
std::cin >> n;
if (n % 5 == 0 || n % 5 == 2) std::cout << "CY";
else std::cout << "SK";
return (0);
}


νκΈ°
λ¬Έμ μ체λ 골λ 2λ‘ μΈ‘μ μ΄ λμ΄μλλ° μ νμμ λ°κ²¬ν΄ λ΄κΈ°κΉμ§ κ³Όμ μ΄ λ³΅μ‘ν΄μ κ·Έλ κ² μΈ‘μ μ΄ λ κ±° κ°λ€λ μκ°μ κ°μ§κ² λμλ€.
'Algorithm > λ¬Έμ νμ΄' μΉ΄ν κ³ λ¦¬μ λ€λ₯Έ κΈ
[λ°±μ€] 1925λ² - μΌκ°ν (C++) (0) | 2023.07.15 |
---|---|
[λ°±μ€] 2628λ² - μ’ μ΄μλ₯΄κΈ° (C++) (0) | 2023.07.14 |
[λ°±μ€] 9660λ² - λ κ²μ 6 (C++) (0) | 2023.07.13 |
[λ°±μ€] 9659λ² - λ κ²μ 5 (C++) (0) | 2023.07.13 |
[λ°±μ€] 9658λ² - λ κ²μ 4 (C++) (0) | 2023.07.13 |