FilesExpand file tree

master

/

NumberOfCountry124.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

65 lines (55 loc) · 1.42 KB

master

/

NumberOfCountry124.java

Copy path

Top

File metadata and controls

• Code
• Blame

65 lines (55 loc) · 1.42 KB

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

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

/*124 나라의 숫자

문제 설명

124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다.

124 나라에는 자연수만 존재합니다.

124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다.

예를 들어서 124 나라에서 사용하는 숫자는 다음과 같이 변환됩니다.

10진법 124 나라 10진법 124 나라

1 1 6 14

2 2 7 21

3 4 8 22

4 11 9 24

5 12 10 41

자연수 n이 매개변수로 주어질 때, n을 124 나라에서 사용하는 숫자로 바꾼 값을 return 하도록 solution 함수를 완성해 주세요.

제한사항

n은 500,000,000이하의 자연수 입니다.

입출력 예

n result

1 1

2 2

3 4

4 11*/

package level2;

import java.util.ArrayList;

import java.util.Collections;

import java.util.List;

public class NumberOfCountry124 {

public static void main(String[] args) {

// TODO Auto-generated method stub

NumberOfCountry124 noc = new NumberOfCountry124();

System.out.println(noc.solution(18));

}

public String solution(int n) {

String answer = "";

List<String> list = new ArrayList<>();

while(n > 3) {

if(n%3 == 0) {

list.add("4");

n = (int)(n/3) - 1;

}

else {

list.add(n%3+"");

n = (int)(n/3);

}

}

if(n%3 == 0) {

list.add("4");

}

else {

list.add(n%3+"");

}

Collections.reverse(list);

answer = String.join("", list);

return answer;

}

}