[백준/파이썬] 4963 섬의 개수

bye9·2021년 1월 11일
0

알고리즘(코테)

목록 보기
5/130


https://www.acmicpc.net/problem/4963


알고리즘 분류

  • BFS

접근 아이디어

1의 영역을 찾아 다 0으로 바꿔주는 bfs함수.

입력받은 좌표를 [[1,0,1],[1,0,1]] 이런 식으로 리스트로 만들고,
전체 배열을 조사해서 그 좌표가 1인 경우 bfs함수 실행한다.

소스 코드

0개의 댓글