[PCCE 기출문제][파이썬] 9. 이웃한 칸

문제는 아래 주소에서 풀어볼 수 있습니다.

코딩테스트 연습 - [PCCE 기출문제] 9번 / 이웃한 칸 | 프로그래머스 스쿨 (programmers.co.kr)

프로그래머스

---

문 제

각 칸마다 색이 칠해진 2차원 격자 보드판이 있습니다. 그중 한 칸을 골랐을 때, 위, 아래, 왼쪽, 오른쪽 칸 중 같은 색깔로 칠해진 칸의 개수를 구하려고 합니다.

보드의 각 칸에 칠해진 색깔 이름이 담긴 이차원 문자열 리스트 board와 고른 칸의 위치를 나타내는 두 정수 h, w가 주어질 때 board[h][w]와 이웃한 칸들 중 같은 색으로 칠해져 있는 칸의 개수를 return 하도록 solution 함수를 완성해 주세요.

이웃한 칸들 중 몇 개의 칸이 같은 색으로 색칠되어 있는지 확인하는 과정은 다음과 같습니다.

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

---

제한 사항

• 1 ≤ board의 길이 ≤ 7
  • board의 길이와 board[n]의 길이는 동일합니다.
• 0 ≤ h, w < board의 길이
• 1 ≤ board[h][w]의 길이 ≤ 10
  • board[h][w]는 영어 소문자로만 이루어져 있습니다.
  •  

---

입출력 예

입출력 예 #1

• 주어진 보드를 나타내면 아래 그림과 같고, board[1][1]의 인접한 칸들은 화살표가 가리키는 칸들입니다. 따라서 board[1][1] 주변의 "red" 칸은 총 2개입니다

입출력 예 #2

• 주어진 보드를 나타내면 아래 그림과 같고, board[0][1]의 인접한 칸들은 화살표가 가리키는 칸들입니다. 따라서 board[0][1] 주변의 "green"칸은 총 1개입니다.

---

주어진 코드

def solution(board, h, w):
    answer = 0
    return answer

---

정 답

def solution(board, h, w):
    n = len(board)
    count = 0
    dh = [0, 1, -1, 0]
    dw = [1, 0, 0, -1]
    
    for i in range(4):
        h_check = h + dh[i]
        w_check = w + dw[i]
        
        if 0 <= h_check < n and 0 <= w_check < n:
            if board[h][w] == board[h_check][w_check]:
                count += 1
    return count

---

해 설

1.  1줄: 함수가 board, h, w 3개의 인자를 받습니다.

2. 2~3줄: 보드 크기와 count 변수를 초기화합니다. 이 때, count는 기준점 주변에 동일한 값을 가진 셀의 수를 세는 변수입니다.

3. 4~5줄: dh는 "높이"의 변화량 dw는 "좌우"의 변화량을 나타냅니다.

따라서, 인덱스 0 (dh[0] = 0 , dw[0] = 1)은 열만 1만큼 증가하므로 오른쪽 이동

인덱스 1 (dh[1] = 1 , dw[0] = 0)은 행만 1만큼 증가하므로 아래로 이동

인덱스 2 (dh[2] = -1 , dw[2] = 0)은 행만 -1만큼 증가하므로 위쪽으로 이동

인덱스 3 (dh[3] = 0 , dw[3] = -11)은 행만 -1만큼 증가하므로 왼쪽 이동

4. 7~9줄: i가 0에서 3까지 증가하며 각 방향에 대한 반복을 실시합니다.

h_check와 w_check는 현재 위치 (h, w)에서 dh[i]와 dw[i]만큼 이동한 새로운 좌표입니다.

5. 11줄: 이 조건문은 h_check와 w_check가 board의 범위를 벗어나지 않도록 경계를 확인하는 부분입니다. 보드의 크기가 n x n이므로, h_check와 w_check가 각각 0 이상이고 n 미만이어야만 유효한 위치로 간주됩니다.

6. 12~14줄: 현재 위치 (h, w)의 값 board[h][w]와 상하좌우로 이동한 새로운 위치 (h_check, w_check)의 값 board[h_check][w_check]를 비교합니다.  값이 같으면 count를 1 증가시킵니다. 즉, 같은 값을 가진 인접한 셀을 발견했을 때 그 개수를 셉니다. 마지막으로 최종 카운트를 반환합니다.