Problem_Solving
-
[SWEA] 2819. 격자판의 숫자 이어 붙이기 -DPProblem_Solving/DP 2019. 2. 2. 16:43
이 글은 SW Expert Academy에 있는 문제를 풀고 정리한 글입니다. https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7I5fgqEogDFAXB&categoryId=AV7I5fgqEogDFAXB&categoryType=CODE 사실 다 풀고 나서다른 분들이 풀고 블로그에 올린 풀이들을 봤는데.... 거의 다 DFS로 접근하시더라고요.... 풀고 나서 보니까 '아 그러게 DFS로 생각하기 딱 좋네...' 싶네요 ㅋㅋㅋㅋ 그리고 거의 STL에 있는 set을 많이 사용하셨는데 저는 그걸 몰라서...ㅠㅠㅋㅋㅋㅋ 좀 다른 방식으로 접근 했습니다! 먼저 몇개를 만들 수 있냐는 질문에 처음으로 들었던 생각은 6칸씩 ..