각 칸마다 색이 칠해진 2차원 격자 보드판이 있습니다. 그중 한 칸을 골랐을 때, 위, 아래, 왼쪽, 오른쪽 칸 중 같은 색깔로 칠해진 칸의 개수를 구하려고 합니다.
보드의 각 칸에 칠해진 색깔 이름이 담긴 이차원 문자열 리스트 board와 고른 칸의 위치를 나타내는 두 정수 h, w가 주어질 때 board[h][w]와 이웃한 칸들 중 같은 색으로 칠해져 있는 칸의 개수를 return 하도록 solution 함수를 완성해 주세요.
이웃한 칸들 중 몇 개의 칸이 같은 색으로 색칠되어 있는지 확인하는 과정은 다음과 같습니다.
제한사항
1 ≤ board의 길이 ≤ 7
board의 길이와 board[n]의 길이는 동일합니다.
0 ≤ h, w < board의 길이
1 ≤ board[h][w]의 길이 ≤ 10
board[h][w]는 영어 소문자로만 이루어져 있습니다.
입출력 예
board | h | w | result |
---|---|---|---|
[["blue", "red", "orange", "red"], ["red", "red", "blue", "orange"], ["blue", "orange", "red", "red"], ["orange", "orange", "red", "blue"]] | 1 | 1 | 2 |
[["yellow", "green", "blue"], ["blue", "green", "yellow"], ["yellow", "blue", "blue"]] | 0 | 1 | 1 |
https://school.programmers.co.kr/learn/courses/30/lessons/250125
class Solution {
public int solution(String[][] board, int h, int w) {
int cnt = 0;
int n = board.length;
int[][] directions = {{0, 1}, {1, 0}, {-1, 0}, {0, -1}};
for (int[] dir : directions) {
int h_check = h + dir[0];
int w_check = w + dir[1];
if (h_check >= 0 && h_check < n && w_check >= 0 && w_check < n){
if (board[h][w].equals(board[h_check][w_check])){
cnt++;
}
}
}
return cnt;
}
}