디저트 카페

https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5VwAr6APYDFAWu

DFS 문제이다. 오래 걸렸다. 아직 DFS 실력이 부족하다.

DFS 메소드에 방문 체크 배열을 넘기고, 복사해서 사용하면 시간 초과가 발생한다.

풀이

• 각 방문 지점에서 할 것

  • 방문 체크
  • 현 위치 기준으로 대각선 네 방향 체크

• 원점으로 돌아왔을 때 사각형인지 확인하는 방법

  • 길이가 4이상

  • 방향 전환 횟수가 4 or 3

    • 방향 전환 횟수가 4 인 경우

      

    • 방향 전환 횟수가 3 인 경우