sw expert academy 2105번 디저트 카페 자바(java) 풀이 모의 SW 역량 테스트 sw expert academy 2105번 디저트 카페 문제 정리 한 변의 길이가 N인 정사각형 모양을 가진 지역이 있다. 숫자는 디저트 카페에서 팔고 있는 디저트의 종류 수를 의미한다. 카페들 사이를 대각선 방향으로 움직일 수 있으며 사각형 모양으로 움직이고 출발지로 되돌아와야 한다. 이동 중에 같은 숫자의 디저트 종류를 가지는 카페에 가면 안된다. 하나의 카페에만 방문해서는 안된다. 왔던 길을 다시 돌아가도 안된다. 가장 많은 카페를 경우하는 케이스를 찾고, 그때 경유 가능한 카페 수를 출력한다. 먹을 수 없는 경우는 -1을 출력한다. 디저트 번호는 1~100까지 이다. 문제풀이 이동 가능한 경우는 다..