728x90 21051 [SWEA/Python] 2105. [모의 SW 역량테스트] 디저트 카페 📌 문제 https://swexpertacademy.com/main/main.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 📌 문제 접근 방법 목표하는 지점까지 도착해야 끝나므로 dfs! 어차피 디저트가 중복될 수 없으므로 방문체크는 안해줬다. 사각형을 그리는 경우, 현재 위치를 기준으로 위로 올라가는 사각형과 아래로 내려가는 사각형이 있을텐데 결국 중복되므로 한가지 방향만 생각해주면 된다. (사각형 하나를 만들때 방향 전환은 딱 3번만 해주면 된다.) 현재 위치에서 이동할 수 있는 경우의 수는 직진과 꺾어서 가는 경우 2가지 위의 2가지를 완전 탐색하고 최대 값을 출력한다. 📌 코드 import sys.. 2021. 10. 12. 이전 1 다음 728x90