y_flm's Blog

function solution(n) {
    for(let x = 2; x < n; x++) {
        if(n % x === 1) return x;
    }
}

이번 문제는 간단하고 쉬운 걸로 풀어보았다

사실 다른 문제 풀다가 멘탈터져서 이 문제를 푼 것ㅎㅎ; 😅

x가 2부터 시작하는 이유는 어쨌든 나머지가 1이 되어야 하기 때문에 나머지가 남지 않는 1은 제외시킨 것이다.

그리고 1이 없다면 굳이 n까지 반복시킬 이유가 없기 때문에 x < n으로 설정했다.

그리고 인상깊었던 다른 사람의 풀이는 아래와 같은데,

function solution(n, x = 1) {    
    while (x++) {
        if (n % x === 1) {
            return x;
        }
    }    
}

맨날 for 문만 쓰다 보니 while 문의 존재가 희미해져 갔고, 또 조건에 증감 연산자를 쓸 방법은 생각도 못했다.

그리고 미리 증감 연산자 사용을 위해 x의 default 값을 지정해 줬는데 이것 또한 상상도 못 한 ㅎㅎ ; 

새삼 내가 너무 틀에 박혀서 문제를 풀고 있는 것 같은 느낌이 들었다 나도 좀 더 다양하게 생각해봐야겠다고 다짐! 

// 풀이
function solution(k, m, score) {
    // 사과들의 점수 내림차순 정렬
    let sortedScore = score.sort((a, b) => b - a);
    
    // 만들 수 있는 박스 개수 (남는 사과 버림)
    let boxCount = Math.floor(score.length / m);
 
    // 이익 (return 할 값)
    let profit = 0;
    
    // 만들 수 있는 박스 개수를 이용해서 반복문 활용
    for(let i = 0; i < boxCount; i++) {
        // 해당 상자의 가격 = 최저 사과 점수 * 한 상자 당 사과 개수
        let boxPrice = sortedScore[(i + 1) * m - 1] * m;
        profit += boxPrice;
    }
    
    return profit;
}

과일 당겨서 해당 문제를 풀게 되었는데, 의외로 너무 어려워서 내 힘으로 풀지 못했다 🥲

score 정렬하고 그 이후에 어떻게 풀어나가야 할지 감이 안 잡혀서 결국 GPT에게 도움을 요청했다.

이 풀이는 만들 수 있는 박스의 개수를 먼저 구하고, 이를 이용해서 반복문을 활용하는 풀이이다.

이렇게 하면 자연스레 남는 사과들은 버리게 되고 반복 횟수도 줄일 수 있다.

다만 여기서  제일 이해가 어려웠던 부분은 사과의 최저 점수를 구하는 부분이었는데,

나는 [(i + 1) * m - 1]이 왜 최저 값을 구하는 식인지 이해를 못 했었다.

단순히 상자의 첫 번째 사과를 가리키려면, [i * m]으로 표현할 수 있다.

근데 현재는 score를 내림차순으로 정렬한 상태이고, 그렇다면  최저 점수는 상자의 마지막 사과를 가리켜야 한다.

그렇게 하기 위해서는 1-based-index로 계산해야 한다.

때문에 [(i + 1) * m -1]로 작성해야 상자의 마지막 인덱스를 구할 수 있다.

한마디로 i = 0부터 시작하니 1-based-index로 계산해서 i+1을 해주는 것이고, *m은 개수만큼 나누기 위해 곱해주는 것,

-1도 1-based-index로 계산했기 때문에 -1을 해줘야 마지막 인덱스를 정확히 가리킬 수 있다는 것이다. 

조금 더 생각하면 간단한 거였는데 왜 이해가 안 갔던 건지.. 

최근 코딩 테스트 연습을 안 해서 머리가 굳은 것 같기도 하다 🥲