[Programmers / Level1] 250125. 이웃한 칸(Java)

💡 Info

---

• 난이도: Lv1
  프로그래머스 링크: https://school.programmers.co.kr/learn/courses/30/lessons/250125
  풀이 링크(GitHub): hayannn/CodingTest_Java/프로그래머스/1/250125. 이웃한 칸

입출력 조건

---

입출력 예시

---

문제 이해

---

• 이웃한 칸 중에서 같은 색으로 칠해져 있는 칸의 개수를 구하는 문제
  • 문제에 주어진 의사코드대로 우선 구현

  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합니다.

알고리즘

---

풀이 시간 : 15분

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

오답체크

---

• 4-2.a 부분을 ==이 아닌 equals로 비교하기

//before
if(board[h][w] == board[h_check][w_check]){
	count++;
}

//after
if(board[h][w].equals(board[h_check][w_check])){
	count++;
}

최종 풀이

---

풀이 시간 : 20분(첫 풀이 시간 포함)

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

결과