[프로그래머스] LV.1 이웃한 칸 - Java [66/80]

💬 문제 설명

각 칸마다 색이 칠해진 2차원 격자 보드판이 있습니다. 그중 한 칸을 골랐을 때, 위, 아래, 왼쪽, 오른쪽 칸 중 같은 색깔로 칠해진 칸의 개수를 구하려고 합니다.

보드의 각 칸에 칠해진 색깔 이름이 담긴 이차원 문자열 리스트 board와 고른 칸의 위치를 나타내는 두 정수 h, w가 주어질 때 board[h][w]와 이웃한 칸들 중 같은 색으로 칠해져 있는 칸의 개수를 return 하도록 solution 함수를 완성해 주세요.

이웃한 칸들 중 몇 개의 칸이 같은 색으로 색칠되어 있는지 확인하는 과정은 다음과 같습니다.

1. 정수를 저장할 변수 n을 만들고 board의 길이를 저장합니다.
2. 같은 색으로 색칠된 칸의 개수를 저장할 변수 count를 만들고 0을 저장합니다.
3. h와 w의 변화량을 저장할 정수 리스트 dh, dw를 만들고 각각 [0, 1, -1, 0], [1, 0, 0, -1]을 저장합니다.
4. 반복문을 이용해 i 값을 0부터 3까지 1 씩 증가시키며 아래 작업을 반복합니다.
4-1. 체크할 칸의 h, w 좌표를 나타내는 변수 h_check, w_check를 만들고 각각 h + dh[i], w + dw[i]를 저장합니다.
4-2. h_check가 0 이상 n 미만이고 w_check가 0 이상 n 미만이라면 다음을 수행합니다.
4-2-a. board[h][w]와 board[h_check][w_check]의 값이 동일하다면 count의 값을 1 증가시킵니다.
5. count의 값을 return합니다.

🚫 제한 사항

• 1 ≤ board의 길이 ≤ 7
• board의 길이와 board[n]의 길이는 동일합니다.
  • 0 ≤ h, w < board의 길이
  • 1 ≤ board[h][w]의 길이 ≤ 10
• board[h][w]는 영어 소문자로만 이루어져 있습니다.

 

📢 입출력 예

 

👨‍🏫 입출력 예 설명

📃 제출 코드

import java.util.*;

class Solution {
    public int solution(String[][] board, int h, int w) {
        int count = 0;
        
        int[][] directions = {
            {-1, 0},    // 상
            {1, 0},     // 하
            {0, -1}     // 좌
            {0, 1},     // 우
        };
        
        String currentColor = board[h][w];
        
        for (int[] dir : directions) {
            int newH = h + dir[0];
            int newW = w + dir[1];
            
            if (newH >= 0 && newH < board.length && newW >= 0 && newW < board[0].length) {
                if (board[newH][newW].equals(currentColor)) {
                    count++;
                }
            }
        }
        
        return count;
    }
}

 

✏문제 접근방법  & 해결방법

문제 접근방법

주어진 좌표에서 상하좌우 값을 비교하여, 해당 좌표의 색깔과 일치하는 경우 값을 증가시키는 방식으로 문제를 접근하였습니다.

 

해결방법

• 방향 배열 정의
  • 상하좌우 네 방향으로 탐색하기 위해 방향 벡터 배열을 정의합니다.
• 현재 위치의 색상 확인
  • 주어진 좌표 (h, w)에 있는 색상을 저장합니다. 이 색상을 기준으로 인접한 칸의 색상을 비교합니다.
• 인접한 칸 탐색
  • 방향 벡터 배열을 사용하여 현재 좌표에서 네 방향으로 이동합니다.
  • 이동한 좌표가 유효한지(즉, 보드의 경계를 벗어나지 않는지) 확인합니다.
  • 이동한 좌표의 색상이 현재 좌표의 색상과 같은지 확인합니다.
  • 조건을 만족하는 경우 카운트를 증가시킵니다.
• 결과 반환
  • 상하좌우 방향 중 같은 색상을 가진 칸의 개수를 반환합니다.

 

 

📚 얻어가기

💪