오랫동안 고민해봤지만 코드가 뭐가 잘못됬는지 모르겠네요 ㅠㅠ(사실 제가 python 밖에 모름,,,)
그래서 제가 푼 방법으로 조언(?)을 드리려고 합니다.
- 39 ~ 54줄에서 2중 loop인데 단일 loop로 바꿀 수 있을거에요
- 단일 loop로 바꾸면 dfs 함수도 바뀌어야 되요
43 ~ 49줄에서 혹시 하나의 i에 대해 여러번 count +1 되지 않았을까 라는 추측을 해봅니다,,,
그리고 40 ~ 53줄에서 방문하지 않으면 적어도 count + 1 되네요
굳이 flag가 필요한가요??
도움이 되지 못했다면 죄송함니다,,ㅜ_ㅜ
enekelx1 5년 전
게시판 질문에 있는 반례들을 모두 대입해봤는데 혹시 틀린 반례나 해당 코드에서 틀린 부분을 알려주실수 있으신지요 부탁드립니다!!