[BOJ] 1987번: 알파벳

https://www.acmicpc.net/problem/1987


기본적인 아이디어는 dfs입니다. dfs에서 사방으로 뻗어가되 이미 지나친 알파벳일 경우 방문하지 않습니다. 전수조사에 가까운 방법이기 때문에 보드에 적혀있는 값이 26개로 한정되어있지 않고 다양했거나, 맵이 조금만 커져도(예를들어 26*26이기만 했어도) 최악의 경우 26C13의 DFS 경로 체크가 필요하기 때문에 TLE가 떴을텐데 맵이 20*20이기 때문에 시간내에 풀이가 가능합니다


https://github.com/encrypted-def/BOJ/blob/master/1987.cpp

'알고리즘 > 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