겉넓이 구하기1 [Swift][구현] 백준 16931번 (겉넓이 구하기) 요구능력 구현, 수학 문제풀이 겉넓이만 구하면 되겠다고 생각하면 안된다. 울퉁불퉁(?)하기 때문에 옆에서 보는모습이 전부가 아니다. 이렇게 앞에서 봤을 때 빨간색으로 칠한부분이 옆에서는 안보인다. 이걸 어떻게 해결해야할까? 결론부터 말하자면, N*M의 겉을 0으로 둘러싸고 N*M을 4방향탐색해주면서 겉넓이를 구하면 된다. 이 배열이 저장되어있는 arr이라는 배열이 있다. 그럼, arr[1][1]부터 탐색을 시작하는거다. 빨간동그라미 부분의 4방향을 탐색해보자. 왼쪽 0, 위 0, 오른쪽 3, 아래 2이다. 인접한부분의 값이 자기자신보다 작으면 겉넓이를 더해준다. 직접 해보면 이해가 가겠지만 왼쪽 0이라서 1이더크니까 겉넓이가 1이 더해질것이다. 그럼 이 겉넓이는 왼쪽면에서 더해지는 겉넓이라고 생각하면 된.. 2022. 5. 13. 이전 1 다음
