코린이의 소소한 공부노트

[LeetCode/Easy] 504. Base 7 본문

코딩테스트 풀이/JAVA

[LeetCode/Easy] 504. Base 7

무지맘 2022. 11. 30. 16:15

1. Input

1) 정수 num

 

2. Output

1) num7진법으로 표현한 수를 담은 문자열

 

3. Constraint

1) - 10^7 <= num <= 10^7

 

4. Example

Input: num=100 -> Output: “202”

설명: 100 = 49*2 + 2 = 202(7)

 

5. Code

1) 첫 코드(2022/07/24)

if(num==0) return "0";

int n = num;
boolean isPos = true;
if(num<0){
    n *= -1;
    isPos = false;
}

String s = "";
while(n>=1){
    s += n%7 + "";
    n /= 7;
}
String result = "";
for(int i=s.length()-1 ; i>=0 ; i--)
    result += s.charAt(i) + "";

return isPos ? result : "-" + result;