Golang Algorithm - countIslands
문제설명 : 세로와 가로의 길이가 각각 R, M인 2차원 R X M 배열 grid가 주어졌을 때, '1'은 땅을 의미하고 '0' 은 물을 의미합니다. 주어진 2차원 배열에 존재하는 섬의 개수를 리턴해야 합니다. 즉, 0은 물이고 1이 땅이니까 1끼리 모여있는 섬의 개수를 리턴하면 됩니다. 그리고 한번 체크한 1에 대해서는 중복해서 체크하지 않는 것도 핵심입니다. 입력 인자 1 : grid 세로와 가로의 길이가 각각 R, M인 2차원 배열 arr.length는 R arr[i].length는 M arr[i][j]는 0 또는 1 출력 number 타입을 리턴해야 합니다. 주의사항 섬이란 물로 둘러싸여 있는 땅을 말합니다. 가로 혹은 세로로 땅이 연결되어 있는 경우 하나의 섬으로 간주합니다. 2차원 배열의 범위..
Programming Language/Go
2023. 3. 1. 13:41
