잡다한 배똥월드

class Solution {
    fun solution(n: Int): Int {
        var answer = 0;
        var num = n;
        
        do {
            answer += num % 10;
            num /= 10;
        } while (num > 0)

        return answer;
    }
}

123을 10으로 나눈 나머지 = 3

123을 10으로 나눈 몫 = 12

12를 10으로 나눈 나머지 = 2

12를 10으로 나눈 몫 = 1

1을 10으로 나눈 나머지 = 1

1을 10으로 나눈 몫 = 0

이렇게 숫자가 0이 될 때까지 나머지를 더해주면서 10으로 나눠주면서 진행한다.

class Solution {
    public long solution(int w, int h) {
        long answer = (long) w * h;
        int temp = 0;
        
        for (int i = Math.min(w, h); i >= 1; i--) {
            if (w % i == 0 && h % i == 0) {
                temp = i;
                break;
            }
        }
        
        return answer - ((w / temp) + (h / temp) - 1) * temp;
    }
}

테스트 케이스의 위 도형을 보면 대각선이 꼭지점을 지나는 부분은

( 0 0 ), ( 2 3 ), ( 4 6 ), ( 6, 9 ), ( 8 12 ) 이다.

이걸 봤을 때 가로는 2씩, 세로는 3씩 커지는 것을 볼 수 있는데

각각 가로 세로 높이를 2와 3으로 나눠보면 4라는 숫자가 나오는 것을 알 수 있다.

가로와 세로가 8과 12라는 것을 봤을 때 최대공약수인 것을 알 수 있다.

그래서 최대 공약수를 구하고

최대 공약수를 이용해서 반복하는 칸에서 대각선이 지나가는 칸을 구해야하는데

위의 예제에서도 4칸인데, 다른 도형의 경우도 계산을 해보면 반복되는 가로 길이 + 반복되는 세로 길이 - 1이라는 공식이 나온다.

최종 공식은 전체 크기 - {(가로 / 최대공약수) + (세로 / 최대공약수) - 1 } * 최대공약수 이다.

참고 링크

class Solution {
    public int solution(int[] a, int[] b) {
        int answer = 0;
        
        for (int i = 0; i < a.length; i++) {
            answer += (a[i] * b[i]);    
        }
        
        return answer;
    }
}

정말 간단한 문제여서 설명 생략.

class Solution {
    public int solution(int[] absolutes, boolean[] signs) {
        int answer = 0;
        
        for (int i = 0; i < absolutes.length; i++) {
            if (signs[i]) {
                answer += absolutes[i];
            } else {
                answer -= absolutes[i];
            }
        }
        
        return answer;
    }
}

그냥 정말 말 그대로 for문으로 돌리는데 true면 더하고 false면 뺀다..

class Solution {
    fun solution(n: Long): IntArray {
        var answer = IntArray(n.toString().length);
        var num = n;
        var index = 0;
        
        do {
            answer[index] = (num % 10).toInt();
            num /= 10;
            index++;
        } while (num > 0);
        
        return answer
    }
}

방금 전에 풀었던 식이랑 비슷하게 사용할 수 있어서 그대로 사용

일단 Int배열을 n의 길이로 해서 선언

그리고 n의 값을 그대로 가진 num이라는 녀석을 선언하는데,

이 녀석을 10으로 나누면서 나머지를 answer에 그대로 추가.

이 때 num % 10은 long형이기 때문에 toInt()로 형 변환을 한 후 answer에 넣고

num이 0이 되면 while문 탈출

그리고 그대로 answer을 리턴하면 된다.

class Solution {
    fun solution(n: Long): Long {
        var arr = LongArray(n.toString().length);
        var num = n;
        var index = 0;
        do {
            arr[index] = num % 10;
            num /= 10;
            index++;
        } while (num > 0);
        
        arr.sortDescending();
        
        var answer = 0L;
        
        for (i in 0..arr.size - 1) {
            answer = answer * 10 + arr[i];    
        }
        return answer;
    }
}

배열 하나 넣고, 10으로 나누면서 나머지 넣기

그리고 나서 내림차순 정렬 후 다시 10씩 곱하면서 배열 값들 하나씩 추가해서 만들었는데

생각보다 코드도 길고, 시간도 많이 걸리는 것 같아서 다른 방법을 생각해봤다.

class Solution {
    fun solution(n: Long): Long {
        var arr = n.toString().toCharArray();
        arr.sortDescending();
        return arr.joinToString("").toLong();
    }
}

이번에는 char배열로 만들어서 내림차순 정렬 후 그대로 String으로 합친 것을 Long형으로 바꾸는 것으로 했는데

이것도 시간복잡도는 비슷해서 의아함

그래도 새로운 방법을 찾은걸로 만족..

class Solution {
    fun solution(n: Long): Long {
        var temp = Math.sqrt(n.toDouble()).toLong();
        
        return if (temp * temp == n) (temp + 1) * (temp + 1) else -1;
    }
}

Math.sqrt()로 n의 제곱근을 구하는데, 이 때 안에 넣을 숫자는 double형으로 넣어야 error: type mismatch: inferred type is Long but Double was expected 오류가 뜨지 않는다.

그래서 n.toDouble()로 형 변환 후 파라미터로 넣었음.

그리고 리턴값은 long이길 원해서 toLong()으로 형 변환을 했음.. 

그리고나서 if문을 돌릴 때 그냥 리턴 값인 temp의 제곱이 n과 일치한지를 파악하고, 맞으면 temp + 1의 제곱을 리턴, 아니면 -1을 리턴하도록 작성하였다.

이 때 제곱을 구하는 것은 그냥 (temp + 1) * (temp + 1)로 작성하였지만,

Math.pow((temp + 1).toDouble(), 2.0)으로도 작성할 수 있다.

class Solution {
    public int solution(int[] numbers) {
        int answer = 0;
        int[] arr = new int[10];
        
        for (int i = 0; i < numbers.length; i++) {
            arr[numbers[i]]++;
        }
        
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] == 0) { answer += i; }
        }
        
        return answer;
    }
}

9까지 있는 배열을 만들기 위해서 배열 길이는 10으로 설정

numbers를 하나씩 돌리면서 해당 숫자의 배열 위치는 1씩 값을 늘려가고...

그리고 최종적으로 배열에서 0인 값의 위치는 answer에 더해서 리턴하는 것으로...