Stargazer

접근: 사실상 구현을 잘하는지 묻는 문제.(덕분에 복붙의 향연을 볼 수 있었다..) 크기가 20x20 미만이므로 dfs(백트래킹)를 이용해서 풀어도 무방하다. 전략: 구현 부분은 대략적으로만 설명하면, 모듈화를 위해서 판에 있는 줄들을 한 줄씩 가져와서, 줄을 이동하는 좌우로 이동 가능한 함수를 만든다. 각 줄에 대해 이동을 한 후에 다시 복사하여 다음 count 에 해당하는 map 변수로 저장하여 다음 함수로 넘어간다. (이렇게 따로 저장해 놓으면 따로 백트래킹 처리를 하지 않아도 된다) 그 외 5번 내로 가장 최대로 구할 수 있는 수를 구해야 하므로 DFS를 이용하여, 시뮬레이션을 진행한다. 그 후에 가장 큰 수를 map을 스캔 해서 가장 큰 것을 취하여 반환한다. 코드: #include #inclu..