[프로그래머스] Python [PCCE 기출문제] 9번 / 이웃한 칸 Level1 - PCCE 기출문제

문제 바로가기

접근 방법

사실 BFS, DFS를 풀어봤다면 너무 기초적인 문제이다. 문제에 의사코드까지 나와있어서 따라하면 된다.

코드

def solution(board, h, w):
    n = len(board)
    # 북 동 남 서
    dy = [-1, 0, 1, 0]
    dx = [0, 1, 0, -1]

    cnt = 0

    for i in range(4):
        ny = h + dy[i]
        nx = w + dx[i]

        if 0 <= ny < n and 0 <= nx < n:
            if board[ny][nx] == board[h][w]:
                cnt += 1
            
    return cnt