λ³Έλ¬Έ λ°”λ‘œκ°€κΈ°
Algorithm

[Codeforces] 977A: Wrong Subtraction

by 주발2 2020. 2. 11.
λ°˜μ‘ν˜•

https://codeforces.com/problemset/problem/977/A

 

Problem - 977A - Codeforces

 

codeforces.com

μ–΄λ¦° μ†Œλ…€ νƒ€λƒλŠ” 숫자λ₯Ό ν•˜λ‚˜ μ€„μ΄λŠ” 법을 배우고 μžˆμ§€λ§Œ, 두 자리 ν˜Ήμ€ κ·Έ μ΄μƒμ˜ 숫자둜 κ΅¬μ„±λœ 숫자둜 잘λͺ»ν•œλ‹€. νƒ€λƒλŠ” λ‹€μŒ μ•Œκ³ λ¦¬μ¦˜μœΌλ‘œ μˆ«μžμ—μ„œ ν•˜λ‚˜λ₯Ό λΊ€λ‹€.

 

숫자의 λ§ˆμ§€λ§‰ μˆ«μžκ°€ 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();
	}
}
λ°˜μ‘ν˜•

λŒ“κΈ€