1987 (1) 썸네일형 리스트형 1987 알파벳 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net 전형적인 DFS 문제이다. 리트코드에서 DFS 사용하는 문제랑 비교도 할 수 없을 정도로 단순하게 입력받아서 DFS 돌리면 된다. 그런데 이거 의외로 시간 복잡도가 빡빡해서 DFS 내부적으로 쓰이는 연산은 가벼운 걸로 수행해야 했었다. 그냥 아무 생각 없이 map 사용하고, 매번 map 복사하니까 바로 시간 초과가 났다... 그래서 그냥 배열 써버리고 재사용하니까 여유롭게 통과됐다. C++ 더보기 #include using namespace std; in.. 이전 1 다음
