Leetcode Java Count Total Number of Colored Cells

문제

Link

코드

class Solution {

  public long coloredCells(int n) {
    return 1 + (4L * (n * (n - 1) / 2));
  }

}

결과

Link

설명

1. 1분에 가운데 하나의 정사각형으로 시작하여, 시간의 흐름에 따라 마름모 모양으로 사각형이 상하좌우 및 대각선 방향으로 증식한다. n 분 이후 해당 사각형의 갯수를 계산하는 문제이다.

2. 처음 하나부터 시작하여 네 방면으로 4의 배수만큼 증식하므로, $1 + 4 \times \frac{n \times (n - 1)}{2}$의 값을 주어진 문제의 결과로 반환한다.

   • $n \times (n - 1)$ 값이 매우 클 수 있으므로, 4를 long타입으로 적용하여 같이 계산해준다.

소스

Sample Code는 여기에서 확인 가능합니다.