프로그래머스 [lv3] floodfill 파이썬

 

🕹  코드 

from collections import deque


def solution(n, m, images):
    directions = [(1, 0), (0, 1), (-1, 0), (0, -1)]
    answer = 0

    for r in range(n):
        for c in range(m):
            if images[r][c] == -1:
                continue  # continue 와 pass
            color = images[r][c]
            queue = deque([(r, c)])
            while queue:
                y, x = queue.popleft()
                for ny, nx in directions:
                    py = ny + y
                    px = nx + x
                    if (0 <= py < n) and (0 <= px < m) and (images[py][px] == color):
                        images[py][px] = -1
                        queue.append((py, px))
            answer += 1
    return answer

 

 

🎆  고찰과 시행착오

images[py][px] = -1  로 기준 노드가 아닌 주변노드를 -1 로 바꾸는데, color 는 주변 노드를 기준으로 정해진 것이 아닌 최초 기준 노드로 미리 정해져있기 때문이다.  그래서 주변 노드를 -1 로 바꾸는 것은 문제가 되지 않는다.

answer += 1 을 선언하는 위치를 잘못잡았는데, if 문 내부에서 해당 로직이 수행돼야 한다고 생각했다.
하지만 문제에서 원하는 답은 같은 칼라가 있을 때마다 answer 를 +1 하는 것이 아닌, 하나의 그룹이 생길 때마다 + 1을 하는 것이라 한다. 또 주변에 같은 color가 하나도 없더라도 queue 를 다 순회하고 나면 자신 노드의 색깔은 + 1 해야한다.

 

 

 

🎇  pass 와 continue

continue 는 루프 내에서 처리할 로직이 아래에 더 남아있지만, 이를 건너뛰고 다음 루프를 수행한다.

즉, 같은 scope 에서  continue 가 먼저 나온 후에도 처리해야할 로직이 있다면, continue 이후 로직은 자연스레 스킵된다.

 

pass는 실행할 코드가 없는 것으로 다음 행동을 계속 진행된다.

이런 관점에서 보면 pass 는 별다른 영향을 끼지치 않기에 용도를 잘 모를 수 있지만, 예외나 에러가 발생했을 때, pass 를 사용하면 에러가 생기더라도 계속 코드를 진행시킬 수 있다.

주로 try ~ except 문의 except 내에서 사용되는 경우가 많다.