[프로그래머스 PCCP] Lv1 9번 이웃한 칸

 

문제 설명

https://school.programmers.co.kr/learn/courses/30/lessons/250125?language=java

프로그래머스

 

so easy~

 

알고리즘

연속적으로 가야하는 문제도 아니고 단순히 위,아래,좌,우 만 살펴봐서 쉬웠다. boolean[] isVisited 배열 생성해서 체킹할 필요도 없고 그냥 배열 인덱스에서 문제 없을 때만 체크하고 String 값이 같은지만 확인하면 됐다.

해결 방법

  static int[] dh = {0, 0, 1, -1};
  static int[] dw = {1, -1, 0, 0};

  public int solution(String[][] board, int h, int w) {
    int answer = 0;
    int H = board.length;
    int W = board[0].length;

    for (int i = 0; i < 4; i++) {
      int searchH = h + dh[i];
      int searchW = w + dw[i];

      if (searchH < 0|| searchH >= H || searchW < 0 || searchW >= W) {
        continue;
      }

      if (board[h][w].equals(board[searchH][searchW])) {
        answer++;
      }
    }

    return answer;
  }