FilesExpand file tree

 master

/

6.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

30 lines (24 loc) · 833 Bytes

 master

/

6.java

Copy path

Top

File metadata and controls

• Code
• Blame

30 lines (24 loc) · 833 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

import java.util.*;

public class Main {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

// N, K를 공백을 기준으로 구분하여 입력 받기

int n = sc.nextInt();

int k = sc.nextInt();

int result = 0;

while (true) {

// N이 K로 나누어 떨어지는 수가 될 때까지만 1씩 빼기

int target = (n / k) * k;

result += (n - target);

n = target;

// N이 K보다 작을 때 (더 이상 나눌 수 없을 때) 반복문 탈출

if (n < k) break;

// K로 나누기

result += 1;

n /= k;

}

// 마지막으로 남은 수에 대하여 1씩 빼기

result += (n - 1);

System.out.println(result);

}

}