λ¬Έμ
λ¬Έμ λ§ν¬ https://www.acmicpc.net/problem/2231
- μ΄λ€ μμ°μ Mμ λΆν΄ν©μ΄ NμΈ κ²½μ°, Mμ Nμ μμ±μλΌ νλ€.
- μλ₯Ό λ€μ΄, 245μ λΆν΄ν©μ 256(=245+2+4+5)μ΄ λλ€. λ°λΌμ 245λ 256μ μμ±μκ° λλ€.
- λ¬Όλ‘ , μ΄λ€ μμ°μμ κ²½μ°μλ μμ±μκ° μμ μλ μλ€.
- λ°λλ‘, μμ±μκ° μ¬λ¬ κ°μΈ μμ°μλ μμ μ μλ€.
- 첫째 μ€μ μμ°μ N(1 ≤ N ≤ 1,000,000)μ΄ μ£Όμ΄μ§λ€.
- 첫째 μ€μ λ΅μ μΆλ ₯νλ€. μμ±μκ° μλ κ²½μ°μλ 0μ μΆλ ₯νλ€.
μμ΄λμ΄
- whileλ¬Έμ μ¬μ©νμ¬ λλλ μκ° 0μ΄ λ λκΉμ§ 10μΌλ‘ λλλ€
- 10μΌλ‘ λλλλ§λ€ λμ€λ λλ¨Έμ§κ° κ° μ리μ μ«μμ΄κΈ° λλ¬Έμ μλ μμ°μμ κ·Έ μ«μλ₯Ό λν΄μ Mκ³Ό λΉκ΅νλ©΄ λλ€κ³ μκ°νλ€.
κ²ͺμ μνμ°©μ€
- μ¬μ΄λ¬Έμ μ΄μ§λ§ μ²μμ νλ Έλλ°... λ΄κ° λ¬Έμ λ₯Ό μ λλ‘ μμ½κ³ μμ±μκ° μλ κ²½μ°μλ 0μ μΆλ ₯νλ€λ 쑰건μ λΉ νΈλ¦¬κ³ λ§μλ€... μμΌλ‘ λ¬Έμ λ₯Ό κΌΌκΌΌν μ½μ..!
μ½λ
import java.io.*;
import java.util.*;
public class BOJ2231 {
public static void main(String[] args) throws Exception{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
// μμ±μλ₯Ό μ°Ύμ μμ°μ
int N = Integer.parseInt(br.readLine());
// 0λΆν° NκΉμ§ κ° μμ°μμ λΆν΄ν©μ ꡬνμ¬ Nκ³Ό μΌμΉνλ©΄ μ’
λ£
for(int i = 1; i <= N; i++){
int M = i;
int result = i;
while(true){
// λΆν΄ν©μ νλ κ³Όμ
// μλ μμ κ° μ리μλ₯Ό λνλ κ³Όμ
result = result + (M % 10);
// μΌμ μ리λΆν° λνκΈ° λλ¬Έμ λνκ³ λμ ν΄λΉ μ리 μλ₯Ό μμ μ€
M = M / 10;
// λ§μ½ λͺ¨λ μ리 μλ₯Ό λν΄ λλκ³ λ νμ λͺ«μ΄ 0μ΄λΌλ©΄ μ’
λ£
if(M == 0){
break;
}
}
// κ²°κ³Όκ°μ΄ Nκ³Ό κ°λ€λ©΄ λ°λ³΅λ¬Έ μ’
λ£
if(result == N){
System.out.println(i);
break;
}
// λκΉμ§ λ°λ³΅λ¬Έμ λλ €λ μμ±μκ° μμ λ 0μ μΆλ ₯
if(i == N){
System.out.println(0);
}
}
}
}
'μκ³ λ¦¬μ¦' μΉ΄ν κ³ λ¦¬μ λ€λ₯Έ κΈ
[Java] BOJ 2798 λΈλμ (0) | 2024.07.10 |
---|---|
[Java] BOJ 2292 λ²μ§ (0) | 2024.07.10 |
[Java] BOJ 1978 μμ μ°ΎκΈ° (0) | 2024.07.09 |
[Java] BOJ 30802 μ°μ»΄ν€νΈ (0) | 2024.07.09 |
[Java] BOJ 4153 μ§κ°μΌκ°ν (0) | 2024.07.09 |