상세 컨텐츠

본문 제목

백준 2667: 단지 번호 붙이기 (Swift)

Swift알고리즘

by 앱등개발자IOS 2022. 5. 21. 20:10

본문

2차원 배열을 돌며, 0이 아닌 값을 만날 때마다 dfs를 호출하여 해당 칸과 상,하,좌,우로 이어진 모든 칸을 2로 바꾸어주며,

dfs가 호출된 횟수를 세주면 되는 기본 dfs문제이다.

 

각 단지에 몇개의 집이 이어져있는지 danji배열에 넣어놓고

오름차순으로 출력해야했기 때문에 danji.sort() 함수를 사용했다.

 

그 외 특이사항 X

'Swift알고리즘' 카테고리의 다른 글

백준 2805: 나무 자르기 (Swift)  (0) 2022.05.21
백준 2606: 바이러스 (Swift)  (0) 2022.05.21
백준 15649: N과 M (1) (Swift)  (0) 2022.05.21
백준 2003: 수들의 합2 (Swift)  (0) 2022.05.21
백준 1463: 1로 만들기(Swift)  (0) 2022.05.21

관련글 더보기