백준_2903: 중앙 이동 알고리즘 (node.js/JavaScript)

➡️ 문제: 중앙 이동 알고리즘

 

🍕 과정

머리 안 돌아가는 날이라 무식하게 풀었다 🥹
문제에 주어진 그림을 보고 패턴을 분석한 후 그에 맞춰서 코드를 작성했다.

// 0
// 2x2 (2)*(2)

// 1
// 3x3 (2+1)*(2+1)

// 2
// 5x5 ((2+1)+2)*((2+1)+2)

// 3
// 9x9 (((2+1)+2)+4)*(((2+1)+2)+4)

// 4
// 17x17 ((((2+1)+2)+4)+8)*((((2+1)+2)+4)+8)

// 5
// 33x33 (((((2+1)+2)+4)+8)+16)*(((((2+1)+2)+4)+8)+16)

 

식을 보면 어떤식으로 흘러가는건지 흐름이 보였다.

 

 

🍦 제출

let n; // 입력값
let start = 2;
let result = 2;

if (n > 0) {
    result += 1;
    for (let i = 1; i < n; i++) {
        result += 2 ** i;
    }
}
console.log(result * result);

 

 

🚗 . . . 알게 된 점, 풀면서 생각한 점

 

거듭 제곱하는 연산자에 대해서 살펴봤다.
거듭제곱 연산자는 우측 결합성을 가진다는 것을 새로 알았다!

a ** b ** c 는 a ** (b ** c) 와 같다.

 

그리고 단항 연산자(+/-/~/!/delete/void/typeof)를 밑 피연산자의 바로 앞에 사용할 수 없다고 한다. (SyntaxError)

// Js에서 유효X
-2 ** 2; // Bash에서는 4, 다른 언어에서는 -4

// Js에서 유효
-(2 ** 2); // -4

// 거듭제곱 결과의 부호를 반전하려면
-(2 ** 2); // -4

// 거듭제곱 표현식의 밑에 음수를 제공하려면
(-2) ** 2; // 4