백준 PS일지/DFS&BFS (34) 썸네일형 리스트형 [백준/Swift] 2667번 : 단지번호붙이기 | bfs 문제 푸는 방법 안녕하세요 https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 문제를 풀기 전에 간단하게 문제를 해석하면서 시작하겠습니다. 지도는 N * N 정사각형입니다. 지도 안 집이 있는 경우 1 과 집이 없는 경우 0 으로 지도가 구성 되어 있습니다. 집이 있는 경우에 좌, 우, 위, 아래로 다른 집(1 ) 이 연결된 경우, 단지를 정의 할 수 있습니다. 저는 이 문제를 해결하기 위해 지도 크기만큼의 visited : [[Bool]]함수를 정의했고, 특정 좌.. [백준/Swift] 2468번: 안전 영역 https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 문제 풀기 전에 간단하게 문제를 해석하면서 시작하겠습니다. 1. 먼저 어떤 지역의 높이 정보 파악하기!! 높이는 1~ 100까지 될 수 있습니다. 그런데 지역의 최고 높이 이상인 높이 (or 이하인 높이)부터는 같은 값이 발생됩니다. 그래서 주어진 지역에서 가장 최고치의 높이와, 가장 최소 높이를 찾아야 합니다. 2. 특정한 높이를 포함한 그 이하인 높이의 지점은 전부 물에 잠깁니다!! 저는 이 문제를 .. 이전 1 2 3 4 5 다음
