[Code Signal][js] shape Area

GY·2021년 9월 29일
0

알고리즘 문제 풀이

목록 보기
32/92
post-thumbnail
post-custom-banner

🎆문제

Below we will define an n-interesting polygon. Your task is to find the area of a polygon for a given n.

A 1-interesting polygon is just a square with a side of length 1. An n-interesting polygon is obtained by taking the n - 1-interesting polygon and appending 1-interesting polygons to its rim, side by side. You can see the 1-, 2-, 3- and 4-interesting polygons in the picture below.

Example

For n = 2, the output should be
shapeArea(n) = 5;
For n = 3, the output should be
shapeArea(n) = 13.
Input/Output

[execution time limit] 4 seconds (js)

[input] integer n

Guaranteed constraints:
1 ≤ n < 104.

[output] integer

The area of the n-interesting polygon.

🎆Solution

function shapeArea(n) {
    let j = 1;
    if(n === 1) return 1;

    for(i = 2; i < n; i++) {
        j = j + i;
    }

    return 1 + 4*j;
}
profile
Why?에서 시작해 How를 찾는 과정을 좋아합니다. 그 고민과 성장의 과정을 꾸준히 기록하고자 합니다.
post-custom-banner

0개의 댓글