[프로그래머스/JAVA] 250125번 이웃한 칸

문제

문제 링크

[PCCE 기출문제] 9번 / 이웃한 칸
https://school.programmers.co.kr/learn/courses/30/lessons/250125

프로그래머스

 

 

문제 설명

각 칸마다 색이 칠해진 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]는 영어 소문자로만 이루어져 있습니다.

 

 

문제 풀이

접근 방법

1. 이웃한 칸 확인 -> 타겟 칸 주변 좌표 배열 선언
2. 보드칸 내에서 확인 (이웃칸 범위 제한)

 

 

코드

public class P_250125 {

    public static int solution(String[][] board, int h, int w) {

        // 타겟 칸 주변 상하좌우 이동할 좌표
        int[][] directions = {{-1,0}, {0,1}, {1,0}, {0,-1}};

        // 같은 색상 개수
        int count = 0;

        // 타겟 칸 색깔
        String targetColor = board[h][w];

        int h_see, w_see;

        for(int[] direction : directions) {

            h_see = h + direction[0];
            w_see = w + direction[1];

            // 확인할 칸이 보드 내에 존재하는지
            if(0<= h_see && h_see<board.length && 0<=w_see && w_see<board.length) {
                // 이웃칸과 타겟 칸 색이 같으면 카운트 추가
                if(board[h_see][w_see].equals(targetColor)) {
                    count++;
                }
            }
        }

        return count;
    }
}