LeetCode : 463. Island Perimeter(Array)

1로 칠해진 부분을 일일히 방문하여 겹쳐진 부분이 있는 가장자리를 제외해준다.

 

class Solution {
public:
    int islandPerimeter(vector<vector<int>>& grid) {
        int row = grid.size();
        int col = grid[0].size();
        int count = 0;
        
        for(int i=0; i<row; i++){
            for(int j=0; j<col; j++){
                if(grid[i][j]==1){
                    count += 4;
                    
                    if(i-1>=0 && grid[i-1][j]==1) count--;
                    if(j-1>=0 && grid[i][j-1]==1) count--;
                    if(i+1<row && grid[i+1][j]==1) count--;
                    if(j+1<col && grid[i][j+1]==1) count--;
                }
            }
        }
        
        return count;
    }
};