study.prl85.com
(C++) 2105. [모의 SW 역량테스트] 디저트 카페
문제 링크: 예전에도 풀기는 했는데.. 예전에는 생길 수 있는 경로 유형을 다 list로 저장해서 처리했다면, 이번에는 정석으로 DFS로 풀었음.- 네 모서리 점은 대각선으로 한 바퀴 돌아올 수 없으므로 제외- 나머지 점은 LD (왼쪽 아래 대각선), RD (오른쪽 아래 대각선), RU (오른쪽 위 대각선), LU (왼쪽 위 대각선) 네 가지 중 가…