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

https://school.programmers.co.kr/learn/courses/30/lessons/250125

프로그래머스

문제 설명  - 각 칸마다 색이 칠해진 2차원 격자 보드판이 있습니다. 그중 한 칸을 골랐을 때, 위, 아래, 왼쪽, 오른쪽 칸 중 같은 색깔로 칠해진 칸의 갯수를 구하려고 합니다. 보드의 각 칸에 칠해진 색깔 이름이 담긴 이차원 문자열 리스트 board와 고른 칸의 위치를 나타내는 두 정수 h,w가 주어질 때, board[h][w]와 이웃한 칸들 중 같은 색으로 칠해져 있는 칸의 개수를 return 하도록 solution 함수를 완성해 주세요. 제한사항 1 <= board.length <= 7 board의 길이와 board[n]의 길이는 동일합니다.  0 <= h, w < board.length 1 <= board[h][w].length() <= 10 board[h][w]는 영어 소문자로만 이루어져 있습니다.

•  

class Solution {
    public int solution(String[][] board, int h, int w) {
        int count = 0;
        String searchColor = board[h][w];
        if( h - 1 >= 0 && board[h-1][w].equals(searchColor)) count ++;
        if( w - 1 >= 0 && board[h][w-1].equals(searchColor)) count ++;
        if( h + 1 < board.length && board[h+1][w].equals(searchColor)) count ++;
        if( w + 1 < board.length && board[h][w+1].equals(searchColor)) count ++;
        
        return count;
    }
}

 

 

문제 해설

해당 문제는 결국 배열 참조하는 문제입니다.

조건은 다음과 같습니다.

• 한 좌표를 기준으로 사방을 참조하는데 배열을 넘어서 참조를 하지 않는가?
• 참조하는 값들이 찾고자 하는 색과 같은 색인가?

먼저 배열부터 확인을 한다면 넘어서 참조를 하기 때문에, 컴파일 오류가 나오게 됩니다.

그렇기 때문에 먼저 배열의 좌표값이 넘지 않는지 조건을 넣은 다음에

참조하는 값이 찾는 값과 같으면 count 를 하나 올려주게 됩니다.

 

느낀점

카카오 1렙은 좀 어려웠는데, 여기쪽 기출문제들은 할만하네요... 한 2문제만 더 해보고 2렙으로 올라가봐야겠습니다.

다들 그러면 코딩 화이팅하세요!