10월 22일 / 코딩테스트 연습 (chanmi)

[enoch012]

정수 제곱근 판별

문제

• 문제 링크
• 임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요.

제한사항

• n은 1이상, 50000000000000 이하인 양의 정수입니다.

입출력 예

n | return -- | -- 121 | 144 3 | -1

문제풀이

class Solution {
    public long solution(long num) {
        long answer = -1;
        long sqrNum = 1;

        while(sqrNum * sqrNum <= num){
            if(sqrNum * sqrNum == num){
                sqrNum += 1;
                answer = sqrNum * sqrNum;
            } else sqrNum++;
        }

        return answer;
    }
}

회고

• 최대한 내장함수 없이 풀어보려고 했다. 이번 취업 준비를 하면서 타 회사의 코딩테스트를 경험해보니, 내장 api를 사용하지 못하도록 제한했을 때 생각보다 막히는 부분이 있었기 때문이다. 쉬운 문제일수록 가능하면 내장 api를 쓰지 않고 순수 자바 코딩으로 해보려고 한다. (원래라면 Math.pow를 써서 한줄로 끝낼 수 있는 게 맞다.)

// api를 사용한 풀이
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;
  }
}

• 제한 사항의 범위가 너무 커서 변수를 모두 long으로 주었다.

[enoch012]

정수 내림차순으로 배치하기

• 최대한 내장 함수를 쓰지 않고 순수 풀이를 적어보려고 해보았다.

문제

• 문제 링크
• 함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다.

제한사항

• n은 1이상 8000000000 이하인 자연수입니다.

입출력 예

n | return -- | -- 118372 | 873211

문제풀이

class Solution {
    public long solution(long n) {
        long answer = 0;

        String answerStr = "";

        String strN = Long.toString(n); // 문자열 변환
        String[] strArr = strN.split(""); // 한 글자씩 분리하여 배열 생성

        for(int i = 1; i < strArr.length; i++){
            for(int j = 0; j < strArr.length - 1; j++){
                String num1 = strArr[j];
                String num2 = strArr[i];

                if(!compareNum(num1, num2)){
                    // strArr[i]가 strArr[i-1] 보다 큰 경우 위치를 바꿔준다.
                    strArr[j] = num2;
                    strArr[i] = num1;
                }
            }
        }

        // 배열을 문자열로 만든다
        for(String strNum : strArr){
            answerStr += strNum;
        }

        answer = Long.parseLong(answerStr); // 문자열을 long 형태로 다시 형변환
        return answer;
    }

    // 두 개의 문자열 형태의 숫자를 비교하는 함수
    boolean compareNum(String num1, String num2){
        return Integer.valueOf(num1) >= Integer.valueOf(num2) ? true : false;
    }

}

회고

• api를 쓰지 않으면 2중 for문을 써야하는 건 불가피한 부분 같았다. 해당 문자열 마다의 for문을 돌리는 함수를 추가로 생성하는 게 더 가독성 좋은 리팩토링으로 보인다.
• 참고용 api 활용 코드

  public class ReverseInt {
  String res = "";
  public int reverseInt(int n){
      res = "";
      Integer.toString(n).chars().sorted().forEach(c -> res = Character.valueOf((char)c) + res);
      return Integer.parseInt(res);
  }
  }

• 데이터 용량 활용면에서는 char 타입을 활용하는 게 자료구조상 좋아보였다. 근데 현업에서도 char 타입을 많이 쓸 지는 미지수.

  // char 타입으로 돌린 2중 for문
  for(int i = 0; i < numbers.length; i++) {
    for(int j = 0; j < i; j++) {
      if(numbers[i] - 48 > numbers[j] - 48) {
        char temp = numbers[i];
        numbers[i] = numbers[j];
        numbers[j] = temp;
      }
    }
  }