지금의 기록이 미래의 자산이 된다.

• [Programmers] 12933. 정수 내림차순으로 배치하기

  2023-01-09

  devfancy

  Algorithm
  • 성능 요약
  • 구분
  • Answer Code1(23.01.09)

  문제 링크

  성능 요약

  메모리: 70 MB, 시간: 0.033 ms

  구분

  코딩테스트 연습 > 연습문제

  Answer Code1(23.01.09)

  import java.util.*;
  
  class Solution {
      public long solution(long n) {
  
          String [] list = String.valueOf(n).split("");
          Arrays.sort(list);
  
          StringBuilder sb = new StringBuilder();
          for(String alist : list) {
              sb.append(alist);
          }
  
          return Long.parseLong(sb.reverse().toString());
  
      }
  }
  

  Read All

  ---

• 제곱근, 제곱을 구할때 쓰는 메서드

  2023-01-09

  devFancy

  Java
  • Math.sqrt()란?
    • Math.sqrt() 사용방법
  • Math.pow()란?
  • 실제 적용(정수 제곱근 판별)
    • 어떤 값이 정수인지 확인하는 방법
    • 첫번째 풀이
    • 다른 풀이

  Math.sqrt()란?

  • java.lang.Math클래스의 sqrt() 메서드다.

  • double타입의 인수를 전달하면 인수에 대한 double타입의 제곱근 값을 리턴한다.

  • 제곱근은 음수가 나올 수 없으므로 음수를 입력하면 NaN(Not a Number)을 리턴한다.

  Math.sqrt() 사용방법

  • Math.Sqrt(double d); ⇒ 사용하여 d의 제곱근을 출력한다.

  public class Sqrt {
      public static void main(String[] args)  {
          double result = Math.sqrt(49); //49의 제곱근
          System.out.println("47의 제곱근 : "+ result); // 결과: 7
      }
  }
  

  Math.pow()란?

  • 자바에서 특정값의 제곱을 구하려면 java.lang.Math 클래스의 pow()메소드를 사용하면 된다.

  public class Pow {
      public static void main(String[] args)  {
  
          double result = Math.pow(7, 2); //7의제곱
          System.out.println("7의 제곱은 : "+result); // 결과: 49
      }
  }
  

  실제 적용(정수 제곱근 판별)

  프로그래머스 - 정수 제곱근 판별

  • 해당 문제에서 Math.sqrt 와 Math.pow를 이용하여 문제를 해결하였다.

  • 처음에는 어떤 값의 제곱근을 판별하는 방법이 떠오르지 않아서 아래와 같은 방법으로 사용하였고, 다른 풀이에서는 sqrt와 pow만으로 판별하는 방법을 알게되어서 또 하나의 배움을 얻었다.

  어떤 값이 정수인지 확인하는 방법

  if(number%1 == 0){
  	println("It is an integer");
  } else {
  	println("It is not an integer");
  }
  

  첫번째 풀이

  class Solution {
      public long solution(long n) {
          long answer = 0;
          double result = Math.sqrt(n);
          if(result % 1 == 0) {
              answer = ((long)result+1) * ((long)result+1);
          } else 
              answer = -1;
          return answer;
      }
  }
  

  다른 풀이

  class Solution {
    public long solution(long n) {
        if (Math.pow((int)Math.sqrt(n), 2) == n) {
              return (long) Math.pow(Math.sqrt(n) + 1, 2);
          }
  
          return -1;
    }
  }
  

  Read All

  ---

• [Programmers] 12934. 정수 제곱근 판별

  2023-01-07

  devfancy

  Algorithm
  • 성능 요약
  • 구분
  • Answer Code1(2023.01.07)
  • Answer Code2(2023.01.15)

  문제 링크

  성능 요약

  • 메모리: 77.1 MB, 시간: 0.03 ms - Answer Code1

  • 메모리: 76.1 MB, 시간: 0.03 ms - Answer Code2

  구분

  코딩테스트 연습 > 연습문제

  Answer Code1(2023.01.07)

  class Solution {
      public long solution(long n) {
          long answer = 0;
          double result = Math.sqrt(n);
          if(result % 1 == 0) {
              answer = ((long)result+1) * ((long)result+1);
          } else 
              answer = -1;
          return answer;
      }
  }
  

  Answer Code2(2023.01.15)

  class Solution {
    public long solution(long n) {
        if (Math.pow((int)Math.sqrt(n), 2) == n) {
              return (long) Math.pow(Math.sqrt(n) + 1, 2);
          }
  
          return -1;
    }
  }
  

  Read All

  ---

• [Programmers] 12932. 자연수 뒤집어 배열로 만들기

  2023-01-07

  devfancy

  Algorithm
  • 성능 요약
  • 구분
  • Answer Code1(2023.01.07)
  • Answer Code2(2023.01.09)

  문제 링크

  성능 요약

  • 메모리: 71.9 MB, 시간: 0.64 ms - Answer Code1

  • 메모리: 72.7 MB, 시간: 0.18 ms - Answer Code2

  구분

  코딩테스트 연습 > 연습문제

  Answer Code1(2023.01.07)

  class Solution {
    public int[] solution(long n) {
        String a = "" + n; // 문자열로 인식
          int[] answer = new int[a.length()];
          int cnt=0;
  
          while(n>0) {
              answer[cnt]=(int)(n%10);
              n/=10;
              System.out.println(n);
              cnt++;
          }
        return answer;
    }
  }
  

  Answer Code2(2023.01.09)

  class Solution {
    public int[] solution(long n) {
        String s = String.valueOf(n);
        StringBuilder sb = new StringBuilder(s);
        sb = sb.reverse();
        String[] ss = sb.toString().split("");
  
        int[] answer = new int[ss.length];
        for (int i=0; i<ss.length; i++) {
            answer[i] = Integer.parseInt(ss[i]);
        }
        return answer;
    }
  }
  

  Read All

  ---

• [Programmers] 12931. 자릿수 더하기

  2023-01-07

  devfancy

  Algorithm
  • 성능 요약
  • 구분
  • Answer Code(2023.01.07)
  • Answer Code2(2023.01.09)

  문제 링크

  성능 요약

  메모리: 77.2 MB, 시간: 0.02 ms

  구분

  코딩테스트 연습 > 연습문제

  Answer Code(2023.01.07)

  import java.util.*;
  
  public class Solution {
      public int solution(int n) {
          int answer = 0;
  
          while(n > 0) {
              int div = 0;
              div = n % 10;
              answer += div;
              n = n / 10;
          }
          return answer;
      }
  }
  

  Answer Code2(2023.01.09)

  public class Solution {
      public int solution(int n) {
          int answer = 0;
          String s = Integer.toString(n); //int n을 String으로 변환
          
          for(int i=0; i<s.length(); i++){
              answer += Integer.parseInt(s.substring(i, i+1));
          }
          return answer;
      }
  }
  

  Read All

  ---