그래프 탐색 (2) 썸네일형 리스트형 [백준] 해변(python) 백준, 해변 14397번: 해변 단위 정육각형 이루어져 있는 지도가 주어졌을 때, 해변의 길이를 구하는 프로그램을 작성하시오. 해변은 정육각형의 변 중에서 한 쪽은 물인데, 한 쪽은 땅인 곳을 의미한다. www.acmicpc.net TL;DR 그래프 탐색 문제 요약 1. 정육각형으로 이루어져 있는 지도가 주어졌을 때, 해변의 길이를 구하는 프로그램을 작성하라. 2. 해변은 물(.)과 땅(#)이 맞닿아 있는 곳을 의미힌다. - 섬의 개수 구하기와 같은 문제에서는 노드가 정사각형으로 되어 있어 노드를 방문하며 해당 노드의 4방위를 탐색하는 식으로 문제를 해결할 수 있었다. 하지만 이 문제의 경우 정육각형 형태로 주어졌다는 것이 기존의 문제와 차이점이다. - 지도를 직접 그렸을 때, 규칙성을 찾아내서 그래프를.. [백준] 바닥 장식(python) 백준, 바닥 장식 1388번: 바닥 장식 형택이는 건축가이다. 지금 막 형택이는 형택이의 남자 친구 기훈이의 집을 막 완성시켰다. 형택이는 기훈이 방의 바닥 장식을 디자인했고, 이제 몇 개의 나무 판자가 필요한지 궁금해졌다. 나 www.acmicpc.net TL;DR 그래프 탐색 깊이 우선 탐색(DFS) 문제 요약 1. 바닥 장식을 위해서 필요한 나무 판자의 개수를 구하는 프로그램이다. 2. -가 같은 행에 위치한다면 하나의 나무 판자로 만들 수 있다. 3. |가 같은 열에 위치한다면 하나의 나무 판자로 만들 수 있다. - 섬의 개수 문제의 응용 버전이다. -일 때는 인접한 행에 동일한 것이 있는지 확인하면 되고 |일 때는 인접한 열에 동일한 것이 있는지 확인하면 된다. 입출력 형태 예시 3 :: 같은 .. 이전 1 다음
