프로그래머스 – 이웃한 칸 Java 풀이

프로그래머스 이웃한 칸 Java 풀이에 대해 알아보겠습니다. 아주 간단한 문제입니다.

프로그래머스 – 이웃한 칸 경로

코딩테스트 연습 > PCCE 기출문제 > [PCCE 기출문제] 9번 / 이웃한 칸

문제 설명 및 제한사항

이웃한 칸 Java 풀이

BFS 이전의 연습용이라고 생각되네요. 근접한 4개, 상하좌우만 확인하면 됩니다.

import java.util.*;

class Solution {
    static int[] nx = {1, -1, 0, 0};
    static int[] ny = {0, 0, 1, -1};
    public int solution(String[][] board, int h, int w) {
        int answer = 0;
        
        String target = board[h][w];
        
        for(int i = 0; i < 4; i++) {
            if(nx[i] + h >= 0
              && ny[i] + w >= 0
              && nx[i] + h < board.length
              && ny[i] + w < board[0].length
              && board[nx[i] + h][ny[i] + w].equals(target))
                answer++;
        }
        
        return answer;
    }
}

결과

관련 글

개발자 면접 질문 – Java