[PS] BOJ 1388 바닥 장식

문제 링크

가로로 인접한 '-'모양, 세로로 인접한 '|'모양을 하나의 바닥 장식으로 취급

한 방향으로만 깊게 탐색하는 DFS(깊이 우선 탐색 문제

• '-' 개수를 구하기 위해 왼->오로 한 칸씩 가다가 '|'모양이 나오거나 오른쪽 끝에 도달하면 검사를 멈춤
• '|' 개수를 구하기 위해 위->아래로 한 칸씩 가다가 '-'모양이 나오거나 아래 끝에 도달하면 검사를 멈춤