What I Did

Algorithm(HackerRank)

Diagonal Difference

• need vertex and edge count to get the diagonal numbers in matrix = both arr.size() since only square matrix will be provided
• To get absolute value, abs(int a)
• To get the first sum(sum of first diagonal, left top to right bottom), arr의 사이즈만큼 도는 for loop에서 add all the numbers of arr.get(i).get(i) and do the same thing to the second sum(right top to left bottom) but this time arr.get(arr.size() - 1 - i).get(i)

public static int diagonalDifference(List<List<Integer>> arr) {
    int count = arr.size();
    int sum1 = 0;
    int sum2 = 0;

    for (int i = 0; i < arr.size(); i++) {
        sum1 += arr.get(i).get(i);
    }

    for (int i = arr.size() - 1; i >= 0; i--) {
        sum2 += arr.get(arr.size() - 1 - i).get(i);
    }

    return Math.abs(sum1 - sum2);
}

Save the Prisoner

• n명의 사람에게 m개의 트릿을 s번째 자리의 사람부터 나눠줬을 때, 마지막 캔디를 갖게되는 사람은 몇번째 자리의 사람인가?
• s번째 자리의 사람부터 나눠주더라도 한 턴을 못 돌고 트릿이 바닥 날 경우를 생각해 먼저 (사람 수(n) - (시작자리 수(s) - 1))가 시작 트릿수보다 큰 지 확인한다. 계산 값이 트릿 수보다 클 경우 모두에게 나눠줄 트릿이 없다는 뜻이니 시작자리 - 1 + 트릿수(= 마지막 캔디를 받는 자리 번호)를 리턴한다.
• 계산 값보다 트릿수가 더 클 경우 적어도 한 턴 이상은 돈다는 뜻이다. 그치만 1번자리수부터 돌아야 계산하기가 쉬워지니 먼저 1번자리까지 트릿을 나눠준 뒤 식을 만들어 계산한다.

static int saveThePrisoner(int n, int m, int s) {
    int candyLeft = m;

    if ((n - (s - 1) > candyLeft)) {
        return (s - 1) + candyLeft;
    }
    candyLeft = candyLeft - (n - (s - 1));
    return (candyLeft % n == 0) ? n : candyLeft % n;
}

나머지 두 문제는 전에 풀었었고.. 나는 코드구현을 해야한다.. 구현 끝나고 시간이 남으면(과연) 남은 두 문제도 풀어봐야겠다.

Comment

어제는 일찍이 수면제를 먹고 자서 오늘 아침 일찍 일어났다. 잠들기 직전에도 일어나자마자도 기분이 너무 안 좋았는데 운동하고 샤워하고 아침까지 먹고 공부를 시작했더니 머리가 깨끗히 비워진 기분이었다. I never realized how you have to let the thoughts in your head and mind flow in order to get rid of them instead of trying not to think(it only makes you overthink).

간만에 알고리즘 풀었다. 재밌다. 쉬운 알고리즘 문제는 자존감부스터 역할을 해준다..