463. Island Perimeter | "사각형의 최종 둘레를 구하는 법 -> 인접한 변을 제외하는 방법은 상/좌만 판단하여 계산

[soozynn]

Easy 난이도 중에서도 단순한 값 처리나 구현 위주의 문제는 비교적 수월하게 접근할 수 있었지만,
수학적 사고가 필요한 문제는 아직 사고 패턴이 바로 떠오르지 않아 어려움을 느낀다. 🥲
이번 문제 역시 어떤 규칙으로 값을 도출해야 할지 판단하는 데 시간이 오래 걸렸고,
패턴을 풀어내지 못해 방향성에 대한 힌트를 얻고 나서야 문제에 비로소 손 댈 수 있었다.
결국 스스로 완전히 풀었다고 보기 어렵기에, 해당 문제 역시 정리와 학습을 통해 문제 해결 패턴을 점차 쌓아가려 한다.

[문제를 풀기 위한 패턴]

• 사각형은 총 4개의 면지 존재, 인접하는 쌍을 제외시켜 값을 도출 -> 인정한 변의 값은 상/좌만 확인하여 서로 겹치는 변이 없도록 계산해준다
  *(사각형 * 4) - (인접면 * 2), 여기서 2가 되는 이유는 인접한 면이면 사각형 두 개의 변 쌍을 제거해야하기 때문.

You are given row x col grid representing a map where grid[i][j] = 1 represents land and grid[i][j] = 0 represents water.

Grid cells are connected horizontally/vertically (not diagonally). The grid is completely surrounded by water, and there is exactly one island (i.e., one or more connected land cells).

The island doesn't have "lakes", meaning the water inside isn't connected to the water around the island. One cell is a square with side length 1. The grid is rectangular, width and height don't exceed 100. Determine the perimeter of the island.

Example 1:
Input: grid = [[0,1,0,0],[1,1,1,0],[0,1,0,0],[1,1,0,0]]
Output: 16
Explanation: The perimeter is the 16 yellow stripes in the image above.

Example 2:
Input: grid = [[1]]
Output: 4

Example 3:
Input: grid = [[1,0]]
Output: 4
 
Constraints:
row == grid.length
col == grid[i].length
1 <= row, col <= 100
grid[i][j] is 0 or 1.

There is exactly one island in grid.

/**
 * @param {number[][]} grid
 * @return {number}
 */
var islandPerimeter = function(grid) {
    let squareCount = 0;
    let adjacentSquares = 0;

    for (let i = 0; i < grid.length; i++) {
        for (let j = 0; j < grid[0].length; j++) {
            if (grid[i][j] === 1) {
                squareCount += 1;

                if (i > 0 && grid[i - 1][j] === 1) {
                    adjacentSquares += 1;
                }

                if (j > 0 && grid[i][j - 1] === 1) {
                    adjacentSquares += 1;
                }
            }
        }
    }

    return (squareCount * 4) - (adjacentSquares * 2);
};

[soozynn]

✅ 이번 문제에서 짚고 넘어가야할 3가지

✔️ 규칙을 찾는 연습:

• 각 땅(1)은 4면 기여, 인접 시 2면 감소

✔️ 중복을 피하기 위해 상·좌 방향만 체크

-> 다음 번 비슷한 문제에서는 꼭 사고 흐름을 재현하기