wwiiiii   2년 전

DFS로 푸는 문제라 생각해서 그렇게 짰는데...어디가 틀렸는지를 모르겠네요 ㅠ

알파벳을 방문했는지 배열을 used1로, 그 좌표를 방문했는지를 visited1[][]로 잡고 dfs 재귀로 짰는데 왜 틀렸는지를 모르겠어요 ㅠㅠ

appa   2년 전

몇 가지 말씀드리고 싶은 게 있는데

1) " %c"(띄워쓰기  + %c)를 쓰시면 자동으로 줄바꿈이나 띄워쓰기는 걸러서 읽어들일 수 있습니다.

2) used 배열만 사용하셔도 됩니다.

3) 재귀호출하는 부분에서 used에 값을 true로 갱신시켜주셨는데, false로 초기화시켜주는 부분이 필요합니다.

appa   2년 전

아래는 제 소스코드입니다.

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