목록Algorithm/SWEA (1)
HANCO
SWEA.1226 미로1 [JAVA] [D4]
비도 오고 심심해서 카페에 앉아 오랜만에 탐색알고리즘 공부의 기본이 되는 문제인 미로탐색 문제를 풀어보았다. 이 문제는 백준에서는 아마 미로탐색이라는 문제 일 것이다. SWAE 링크는 아래와 같다. https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14vXUqAGMCFAYD&categoryId=AV14vXUqAGMCFAYD&categoryType=CODE 알고리즘 공부를 처음 할때 이런 문제를 볼 때 매우 당황하며 풀기 싫을 수 있다. (마치 처음 보는 수학문제를 접하는 느낌) 허나, 매우 매우 기본이 되는 탐색 알고리즘 다들 알 것이다. BFS, DFS로 이 문제를 간단하게 풀 수도 있다. 미로1 문제는 단순히 ..
Algorithm/SWEA
2020. 5. 2. 16:49