SWEA 등산로 조성
-
[SWEA] #1949 _ 등산로 조성Problem Solving/SWEA 2019. 10. 26. 01:32
[등산로 조성] https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com top이라는 벡터에 제일 높은 봉우리의 좌표를 넣어둔다. top에 있는 좌표에서 시작하여 solve 함수에서 dfs를 이용하여 최대 길이를 구한다. 한 번 깎은 곳의 좌표는 cut 벡터에 저장하고, cut 벡터의 사이즈가 0일 경우에는 한 번도 깎지 않은 것으로 간주하여 깎아 갈 수 있는 최대 길이를 갱신하도록 구현하였다. [ 소스 코드 ] #include #include #include #define MAX 8 using namespa..