[BOJ] 14716 현수막 / 실버1 / 20분 / O

[jcdororo]

📖 풀이한 문제

• 백준 14716-현수막

⭐️ 문제에서 주로 사용한 알고리즘

그래프이론, 그래프 탐색, 깊이 우선 탐색

대략적인 코드 설명

• 현수막 모양과 같은 배열을 만든다.
• 현수막 모양과 같은 visited 배열을 만든다.
• 상 하 좌 우 좌상 우하 우상 좌하 탐색 dfs를 만든다.
• 방문한곳을 방문처리하며 dfs를 수행한다.