λ¬Έμ
666μ μ’ λ§μ λνλ΄λ μ«μλΌκ³ νλ€. λ°λΌμ, λ§μ λΈλ‘λ²μ€ν° μνμμλ 666μ΄ λ€μ΄κ° μ λͺ©μ λ§μ΄ μ¬μ©νλ€. μνκ°λ μμ μΈμμ μ’ λ§ μ΄λΌλ μλ¦¬μ¦ μνμ κ°λ μ΄λ€. μ‘°μ§ λ£¨μΉ΄μ€λ μ€νμμ¦λ₯Ό λ§λ€ λ, μ€νμμ¦ 1, μ€νμμ¦ 2, μ€νμμ¦ 3, μ€νμμ¦ 4, μ€νμμ¦ 5, μ€νμμ¦ 6κ³Ό κ°μ΄ μ΄λ¦μ μ§μκ³ , νΌν° μμ¨μ λ°μ§μ μ μμ λ§λ€ λ, λ°μ§μ μ μ 1, λ°μ§μ μ μ 2, λ°μ§μ μ μ 3κ³Ό κ°μ΄ μν μ λͺ©μ μ§μλ€.
νμ§λ§ μμ μμ μ΄ μ‘°μ§ λ£¨μΉ΄μ€μ νΌν° μμ¨μ λ°μ΄λλλ€λ κ²μ 보μ¬μ£ΌκΈ° μν΄μ μν μ λͺ©μ μ’ λ€λ₯΄κ² λ§λ€κΈ°λ‘ νλ€.
μ’ λ§μ μ«μλ μ΄λ€ μμ 6μ΄ μ μ΄λ 3κ°μ΄μ μ°μμΌλ‘ λ€μ΄κ°λ μλ₯Ό λ§νλ€. μ μΌ μμ μ’ λ§μ μ«μλ 666μ΄κ³ , κ·Έ λ€μμΌλ‘ ν° μλ 1666, 2666, 3666, .... κ³Ό κ°λ€.
λ°λΌμ, μμ 첫 λ²μ§Έ μνμ μ λͺ©μ μΈμμ μ’ λ§ 666, λ λ²μ§Έ μνμ μ λͺ©μ μΈμμ μ’ λ§ 1666 μ΄λ κ² μ΄λ¦μ μ§μ κ²μ΄λ€. μΌλ°νν΄μ μκ°νλ©΄, Nλ²μ§Έ μνμ μ λͺ©μ μΈμμ μ’ λ§ (Nλ²μ§Έλ‘ μμ μ’ λ§μ μ«μ) μ κ°λ€.
μμ΄ λ§λ Nλ²μ§Έ μνμ μ λͺ©μ λ€μ΄κ° μ«μλ₯Ό μΆλ ₯νλ νλ‘κ·Έλ¨μ μμ±νμμ€. μμ μ΄ μ리μ¦λ₯Ό νμ μ°¨λ‘λλ‘ λ§λ€κ³ , λ€λ₯Έ μνλ λ§λ€μ§ μλλ€.
μ λ ₯
첫째 μ€μ μ«μ Nμ΄ μ£Όμ΄μ§λ€. Nμ 10,000λ³΄λ€ μκ±°λ κ°μ μμ°μμ΄λ€.
μΆλ ₯
첫째 μ€μ Nλ²μ§Έ μνμ μ λͺ©μ λ€μ΄κ° μλ₯Ό μΆλ ₯νλ€.
νμ΄
μ²μμλ λ¬Έμ λ₯Ό μ΄ν΄νμ§ λͺ»ν΄μ μ΄λ €μ λλ°, μ΄ν΄νκ³ λλ κ½€ 빨리 ν리λ λ¬Έμ μλ€!
01. κ°μ₯ μμ μ’ λ§ μ«μμΈ 666λΆν° μμν΄μ νλμ© iλ₯Ό μ¦κ°μν¨λ€.
02. λ§μ½ iμ 666μ΄ λ€μ΄κ°λ€λ©΄ cntλ₯Ό μ¦κ°νλ€.
03. cntκ° Nκ³Ό λμΌν΄μ§λ©΄ breakνκ³ iκ°μ μΆλ ₯ν΄μ€λ€.
#include <iostream>
#include <string>
using namespace std;
int main(){
int n, cnt=0, ans=0;
cin >> n;
for (int i=666; ;i++){
if (to_string(i).find("666") != string::npos)
cnt++;
if (cnt == n){
ans=i;
break;
}
}
cout << ans;
}
'β¨ Algorithm' μΉ΄ν κ³ λ¦¬μ λ€λ₯Έ κΈ
[λ°±μ€/C++] 13458λ² : μν κ°λ (0) | 2021.08.30 |
---|---|
[λ°±μ€/C++] 1259λ² : ν°λ¦°λ둬μ (0) | 2021.08.30 |
[λ°±μ€/C++] 1018λ² : 체μ€ν λ€μ μΉ νκΈ° (0) | 2021.08.29 |
[λ°±μ€/C++] 7568λ² : λ©μΉ (0) | 2021.08.29 |
[λ°±μ€/C++] 2231λ² : λΆν΄ν© (0) | 2021.08.27 |
λκΈ