백준 14397번 - 해변 (C++)
유형: 그래프, 완탐 문제: https://www.acmicpc.net/problem/14397 14397번: 해변 단위 정육각형 이루어져 있는 지도가 주어졌을 때, 해변의 길이를 구하는 프로그램을 작성하시오. 해변은 정육각형의 변 중에서 한 쪽은 물인데, 한 쪽은 땅인 곳을 의미한다. www.acmicpc.net 풀이 문제에 주어진 문자열을 물이면 1, 땅이면 0인 2차원 벡터로 변환했다. 육각형 형태라, 한 노드의 주변 노드까지 합치면 꽃모양이 된다. (주변 노드는 최대 6개이기에) 2차원 벡터의 모든 노드를 탐색하면서, 땅일 경우에만 주변 노드중 바다인 것만 세주면 된다. 주의할 점은, 노드가 세로 몇째 줄이냐에 따라 주변 노드가 달라진다는거다. 그렇기에 짝수번째, 홀수번째 노드의 주변 노드 위치를..
백준 알고리즘
2021. 9. 18. 20:19
