[Programmers] [PCCE 기출문제] 9번 / 이웃한 칸 - Java

문제

프로그래머스

 

풀이

칸에 있는 문자열과 상하좌우로 이웃한 칸의 개수를 세는 문제이다.

1. 상하좌우 방향 배열을 생성한다. 

2. h, w에 해당하는 문자열(target)을 기록한다.

3. 범위를 넘는지 파악하면서, target과 같은 문자열이 상하좌우로 인접한 칸에 있다면, 개수를 증가시킨다.

 

소스코드

class Solution {
    public int solution(String[][] board, int h, int w) {
        int[] dx = {1, -1, 0, 0};
        int[] dy = {0, 0, 1, -1};
        
        int answer = 0;
        
        String target = board[h][w]; 
        int len = board.length;
        
        for (int i = 0; i < 4; i++) {
            int mx = h + dx[i];
            int my = w + dy[i];
            
            if (mx < 0 || mx >= len || my < 0 || my >= len) continue;
            
            if (target.equals(board[mx][my])) {
                answer += 1;
            }
        }
        
        return answer;
    }
}