728x90
반응형
SMALL

문제 설명

자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요.


제한사항

  • n은 1 이상 100,000,000 이하인 자연수입니다.

입출력 예

n result

45 7
125 229

입출력 예 설명

입출력 예 #1

  • 답을 도출하는 과정은 다음과 같습니다.

n (10진법) n (3진법) 앞뒤 반전(3진법) 10진법으로 표현

45 1200 0021 7
  • 따라서 7을 return 해야 합니다.

입출력 예 #2

  • 답을 도출하는 과정은 다음과 같습니다.

n (10진법) n (3진법) 앞뒤 반전(3진법) 10진법으로 표현

125 11122 22111 229
  • 따라서 229를 return 해야 합니다.
package LV1;

public class H68935 {
    public static int Solution(int num) {
        int answer = 0;
        String three = Integer.toString(num, 3);      // n을 3진법으로 변환

        StringBuffer sb = new StringBuffer(three);        // StringBuffer 뭐로 선언할까 고민해보장
        String rev = sb.reverse().toString();

        answer = Integer.parseInt(rev, 3);

        return answer;
    }
    public static void main(String[] args) {
        int num = 45;
        System.out.println(Solution (num));
    }
}
 
//3진법 나누다가 틀려부렸다 다시 풀어보자
//어디가 잘못되었는지 찾아보기!
int ans = 45;

       while (num >0) {
           ans = (num % 3) + ans;
           num /= 3;
					System.out.println(num);
       }

        return ans;
 

[JAVA] 간단하게 진법변환하기, 숫자 reverse

 

[JAVA] 간단하게 진법변환하기, 숫자 reverse

간단한 진법 변환 코드입니다. 연습 겸 한번 짜본 내용입니다. 예시로 든 진법이 아니더라도 원하는 숫자로 바꾸시면 변환 가능합니다! 10진법 숫자를 2진법으로 변환 10진법 숫자 14를 2진법으로

buddev.tistory.com

 

728x90
반응형
LIST

'알고리즘 > 프로그래머스 JAVA LV.1' 카테고리의 다른 글

같은 숫자는 싫어  (0) 2023.01.28
최소직사각형  (0) 2023.01.28
하샤드 수  (0) 2023.01.28
콜라츠 추측  (0) 2023.01.28
제일 작은 수 제거하기  (0) 2023.01.28
728x90
반응형
SMALL

문제 설명

양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하샤드 수인지 아닌지 검사하는 함수, solution을 완성해주세요.

제한 조건

  • x는 1 이상, 10000 이하인 정수입니다.

입출력 예

arr return

10 true
12 true
11 false
13 false

입출력 예 설명

입출력 예 #110의 모든 자릿수의 합은 1입니다. 10은 1로 나누어 떨어지므로 10은 하샤드 수입니다.

입출력 예 #212의 모든 자릿수의 합은 3입니다. 12는 3으로 나누어 떨어지므로 12는 하샤드 수입니다.

입출력 예 #311의 모든 자릿수의 합은 2입니다. 11은 2로 나누어 떨어지지 않으므로 11는 하샤드 수가 아닙니다.

입출력 예 #413의 모든 자릿수의 합은 4입니다. 13은 4로 나누어 떨어지지 않으므로 13은 하샤드 수가 아닙니다.

/*
양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다.
예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다.
자연수 x를 입력받아 x가 하샤드 수인지 아닌지 검사하는 함수, solution을 완성해주세요.
 */
package LV1;

import java.util.Arrays;

public class H12947 {
    public static boolean solution(int x){
        String[] str = String.valueOf(x).split("");     // 정수의 각 자리 수가 배열의 요소가 되는 문자열 배열로 바꾸려면, 먼저 문자열로 바꾸고 split을 이용해서 끊어줌
        int sum = 0;
        for (String s : str){
            sum += Integer.parseInt(s);
        }
        if (x % sum == 0){
            return true;
        }else {
            return false;
        }
    }

    public static void main(String[] args){
        int x = 18;
        System.out.println(Arrays.toString(new boolean[]{solution(x)}));
    }
}
  • 정수의 각자리 수가 배열의 요소가 되는 문자열 배열로 바꾸려면, 먼저 문자열로 바꾸고 split을 이용해 끊어주면 된다. : String[] str = String.valueOf(정수).split("");
  • for(String str : 문자열) : 향상된 for문
  • Integer.parseInt(문자열) : 문자열을 정수로 바꾸기
728x90
반응형
LIST

'알고리즘 > 프로그래머스 JAVA LV.1' 카테고리의 다른 글

최소직사각형  (0) 2023.01.28
3진법 뒤집기  (0) 2023.01.28
콜라츠 추측  (0) 2023.01.28
제일 작은 수 제거하기  (0) 2023.01.28
정수 제곱근 판별  (0) 2023.01.28
728x90
반응형
SMALL

문제 설명

1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될 때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다.

1-1. 입력된 수가 짝수라면 2로 나눕니다. 1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다. 2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다.

예를 들어, 주어진 수가 6이라면 6 → 3 → 10 → 5 → 16 → 8 → 4 → 2 → 1 이 되어 총 8번 만에 1이 됩니다. 위 작업을 몇 번이나 반복해야 하는지 반환하는 함수, solution을 완성해 주세요. 단, 주어진 수가 1인 경우에는 0을, 작업을 500번 반복할 때까지 1이 되지 않는다면 –1을 반환해 주세요.

제한 사항

  • 입력된 수, num은 1 이상 8,000,000 미만인 정수입니다.

입출력 예

n result

6 8
16 4
626331 -1

입출력 예 설명

입출력 예 #1문제의 설명과 같습니다.

입출력 예 #216 → 8 → 4 → 2 → 1 이 되어 총 4번 만에 1이 됩니다.

입출력 예 #3626331은 500번을 시도해도 1이 되지 못하므로 -1을 리턴해야 합니다.

틀림

public static int solution(int num) {
        int n = num;

        int count = 0;
        if (n % 2 == 0) {  // 입력된 수가 짝수라면 2로 나눕니다.
            n /=2;
        }else {
            n = n * 3 + 1;
            count ++;
        }
        return  count >= 500 ? -1 : count;

    }

안돼서 while 문으로 감싸줘보기!

중간에 int의 범위가 넘어가는 부분이 있는데 이걸 long 타입으로 바꿔줘야하는데 안함

728x90
반응형
LIST

'알고리즘 > 프로그래머스 JAVA LV.1' 카테고리의 다른 글

3진법 뒤집기  (0) 2023.01.28
하샤드 수  (0) 2023.01.28
제일 작은 수 제거하기  (0) 2023.01.28
정수 제곱근 판별  (0) 2023.01.28
정수 내림차순으로 배치하기  (0) 2023.01.28

+ Recent posts