[프로그래머스 알고리즘 스터디] 1주차 - FloodFill

yuza🍊·2022년 5월 17일
0
post-thumbnail

문제 설명 📑

n x m 크기 도화지에 그려진 그림의 색깔이 2차원 리스트로 주어집니다. 같은 색깔은 같은 숫자로 나타난다고 할 때, 그림에 있는 영역은 총 몇 개인지 알아내려 합니다. 영역이란 상하좌우로 연결된 같은 색상의 공간을 말합니다.
예를 들어, [[1,2,3], [3,2,1]] 같은 리스트는 다음과 같이 표현할 수 있습니다.
이때, 이 그림에는 총 5개 영역이 있습니다.
도화지의 크기 n과 m, 도화지에 칠한 색깔 image가 주어질 때, 그림에서 영역이 몇 개 있는지 리턴하는 solution 함수를 작성해주세요.

제한사항 🚫

n과 m은 1 이상 250 이하인 정수입니다.
그림의 색깔은 1 이상 30000 미만인 정수로만 주어집니다.

문제 풀이 👩🏻‍💻

풀이

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges

profile
say hi to the world

0개의 댓글