[Javascript/PGS] Lv.2 : n^2 배열 자르기

 

https://school.programmers.co.kr/learn/courses/30/lessons/87390?language=javascript#

프로그래머스

---

프로그래머스 레벨 2 js

 

i=0일 때, 0~n-1 : 1,2,3,4 ...
i=1일 때, n ~ 2n-1 : 2,2,3,4, ...
i=2일 때, 2n ~ 3n-1 : 3,3,3,4 ...

위에서 규칙을 찾으면, i줄에서 i번째까지의 수는 i+1이고, 그 다음 위치부터는 1씩 늘어난다.

이걸 한 줄 한 줄 마다 적용해서 풀었더니...

테케는 다 맞았는데, 코드도 복잡했고 제출 시 절반 정도 틀리게 나왔다 🥹

 

1. 잘못된 풀이 (60점/100점)

function solution(n, left, right) {
    let answer = [];
    let i = Math.floor(left/n);
    let j = Math.floor(right/n);
    while(i<=j){
        let tmp = left;
        for(let l=0; l<n; ++l){
            if(l!=0 && left%n==0) break;
            if(left%n<=i) answer.push(i+tmp%n+1);
            else {
                answer.push(left%n+1);
            }
            if(i==j && left==right) break;
            left++;
        }
        // console.log(answer);
        i++;
    }
    return answer;
}

---

 

제대로 된 풀이는 아래와 같다.

규칙을 잘 찾아야 함 ㅜㅜ

각 위치를 x와 y 좌표로 생각했을 때, (x,y)칸의 수는 max(x+1, y+1)이다. (아래 이미지 참고)

이렇게 간단한 규칙인데 ㅁ왜 안보였지........

 

 

모든 칸에 수를 채우는게 아니라, left부터 right까지만 계산해야겠다는 사고는 맞았으니

정답에 근접한걸로 ㅎㅎ

정석 풀이대로 다시 풀어서 100점 성공!

 

2. 정답 풀이‼️

function solution(n, left, right) {
    let answer = [];
    for(let i=left; i<=right; ++i){
        let x = i%n;
        let y = Math.floor(i/n);
        answer.push(Math.max(x+1,y+1));
    }
    return answer;
}

 

사실 풀면서 이게 왜 레벨 2야..레벨 3 아냐?라고 생각했었는데

그냥 내가 무지했던 거였음

 

그리고 js는 나눗셈할 때 cpp과 다르게 int 자동 형변환이 안되니까,

꼭 Math.floor(내림) 혹은 Math.round(반올림)를 써줘야 한다!!!