글 읽기 - 틀렸다고 나오는데 dfs로 풀면 안되나요?

alpha 배열이 1 ~ 26까지 알파벳 순서이고, 초기값은 0, 사용하면 1을 저장합니다.

dfs로 주어진 배열을 탐색하면서 사용한 알파벳인지 검사하고

사용한적 없는 알파벳이면 사용했다고 표시해주고, 재귀로 다시 탐색합니다.

테스트 샘플이 한개 밖에 없으니 어떻게 틀린건지 확인하기가 어렵네요;;

---문제 해결로인해 소스코드는 지웠습니다.

4 4

ABCD

EFAD

ASDA

NGHZ 는 8이 나와야 할 것 같은데 7이 나오네요

아마 경로에 따라서 visited배열의 내용물이 바뀌어야 할 텐데 새로운 경로마다 추가만 돼서 경로에 따라서 아직 방문하지 않은 곳도 방문했다고 처리하는 것 같네요

감사합니다 visited배열이 필요가 없었는데.. 괜히 껴서 문제를 만들었군요.

indioindio님 감사합니다.

댓글을 작성하려면 로그인해야 합니다.

Baekjoon Online Judge