11개의 댓글이 있습니다.
-
-
VOCList -
dfs는 사이클을 찾기 위해 많이 쓰이는 방법 중 하나입니다.
https://www.google.com/search?q=dfs%20cycle&gws_rd=ssl많은 분들이 질문글에 답변을 받고 난 뒤에 삭제하곤 하시는데 개인적으로 좋아보이진 않네요. 나중에 해당 문제에 대해서 궁금한 사람이 검색을 해 볼 수도 있는거고 공들여 답변을 작성해주신 분들 입장에서는 난데없이 작성했던 글이 날아가게 되니까요.
10년 전 link
-
-
-
zzerross -
@VOCList 님, 답변 감사합니다. ^^
제가 "dfs() 내에서 cycle 검사하는 방법"을 질문해 본 것은,
dictionary 문제에서 사전 순서를 만들기 위해,
dfs(int v)를 수행하는 과정내에서 임의의 v를 방문했을 때,- cycle인지? (ex, a->c->b)
- 중복 방문인지? (ex, a->c, b->c) 를 동시에 확인하는 방법이었습니다.
종만님의 책의 코드를 보면서,
굳이 dfs() 종료 후에 별도의 loop를 돌면서,
역방향 edge를 검사해야 할까?
라는 의문이 있었거든요.
10년 전 link
-
-
-
nberserk -
@zzerross 저는 사이클과 traverse를 dfs에서 해결했어요.
여기 코드 참고하시면 도움이 될것 같습니다.
https://github.com/nberserk/codejam/blob/master/cpp/codejam/dictionary.cpp
10년 전 link
-
-
정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
zzerross
책의 풀이는 참고만 하고, STL없이 풀고 있는데요.
cycle 처리랑 random data도 꽤 생성해서 검수해봤는데, 몇일째 오답이네요.
문제를 먼가 잘못 해석하고 있는거 같은데, 도통..모르겠네요.
DICTIONARY
소스코드
"만약 가능한 순서가 여러 개 있다면 아무 것이나 출력해도 좋습니다."
를 먼가 잘못 해석하고 있는지 싶기도 하구요.
혹시나,
1
1
z
답이 아래여도 맞는 것이겠지요?
abcd ~ xyz
dictionary
english
is
ordered
ordinary
this
책과는 다르게 아래와 같이 출력해도 맞지 않나요?
deiotabcd~xyz
10년 전