2018. 1. 3. 16:32, 알고리즘/BOJ
https://www.acmicpc.net/problem/1987
기본적인 아이디어는 dfs입니다. dfs에서 사방으로 뻗어가되 이미 지나친 알파벳일 경우 방문하지 않습니다. 전수조사에 가까운 방법이기 때문에 보드에 적혀있는 값이 26개로 한정되어있지 않고 다양했거나, 맵이 조금만 커져도(예를들어 26*26이기만 했어도) 최악의 경우 26C13의 DFS 경로 체크가 필요하기 때문에 TLE가 떴을텐데 맵이 20*20이기 때문에 시간내에 풀이가 가능합니다
'알고리즘 > BOJ' 카테고리의 다른 글
[BOJ] 1520번: 내리막 길 (0) | 2018.01.03 |
---|---|
[BOJ] 2805번: EKO (0) | 2018.01.03 |
[BOJ] 11055번: 가장 큰 증가 부분 수열 (0) | 2018.01.03 |
[BOJ] 1927번: 최소 힙 (0) | 2018.01.03 |
[BOJ] 1789번: 수들의 합 (0) | 2018.01.03 |
[BOJ] 11057번: 오르막 수 (0) | 2018.01.03 |
Comments