https://codeforces.com/problemset/problem/977/A
μ΄λ¦° μλ νλλ μ«μλ₯Ό νλ μ€μ΄λ λ²μ λ°°μ°κ³ μμ§λ§, λ μ리 νΉμ κ·Έ μ΄μμ μ«μλ‘ κ΅¬μ±λ μ«μλ‘ μλͺ»νλ€. νλλ λ€μ μκ³ λ¦¬μ¦μΌλ‘ μ«μμμ νλλ₯Ό λΊλ€.
μ«μμ λ§μ§λ§ μ«μκ° 0μ΄ μλ κ²½μ°, κ·Έλ λ μ«μλ₯Ό 1λ‘ μ€μΈλ€.
μ«μμ λ§μ§λ§ μ«μκ° 0μ΄λ©΄, κ·Έλ λ μ«μλ₯Ό 10μΌλ‘ λλλ€.
μ μ nμ΄ μ£Όμ΄μ§λ€. νλλ κ·Έκ²μμ νλλ₯Ό λΊ κ²μ΄λ€. λΉμ μ μ무λ λͺ¨λ kμ μμ° νμ κ²°κ³Όλ₯Ό μΈμνλ κ²μ΄λ€.
κ²°κ³Όλ μμ μ μμΌ κ²μ 보μ₯νλ€.
μ λ ₯
μ λ ₯μ 첫 λ²μ§Έ λΌμΈμ 2κ°μ μ μ nκ³Ό k (109, 1 ≤kl50) - νλκ° λΉΌλ μμ κ·Έμ μμνλ κ°μ° νμλ₯Ό ν¬ν¨νλ€.
μΆλ ₯
μ μ νλλ₯Ό μΈμνμμμ€. nμ΄ 1 kλ°° κ°μλ κ²°κ³Ό.
κ²°κ³Όλ μμ μ μμΌ κ²μ 보μ₯νλ€.
μ½λ
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int n = scan.nextInt();
int k = scan.nextInt();
int result = 0;
while(true) {
if(k == 0) {
result = n;
break;
}
if(n%10 == 0)
n /= 10;
else
n -= 1;
k --;
}
System.out.println(result);
scan.close();
}
}
'Algorithm' μΉ΄ν κ³ λ¦¬μ λ€λ₯Έ κΈ
[λ°±μ€] 2468λ²: μμ μμ(μμ νμ, κ·Έλν) (0) | 2020.02.12 |
---|---|
[Codeforces] 1030A: In Search of an Easy Problem (0) | 2020.02.12 |
[λ°±μ€] 6603λ²: λ‘λ(dfs, λ°±νΈλνΉ) (0) | 2020.02.10 |
νλ‘κ·Έλλ¨Έμ€[Java] - λΉλ°μ§λ (0) | 2020.02.09 |
[λ°±μ€] 3986λ²: μ’μ λ¨μ΄(λ¬Έμμ΄, μ€ν) (0) | 2020.02.09 |
λκΈ