crucialzint   1년 전

저는 해당 문제를 이렇게 구현했습니다.

1. dfs로 구한다.

2. 우선, 첫줄의 데이터 대로 dfs시작.

3. dfs를 시작하되, 첫줄 둘째줄을 각각 집합 up 과 down에 둔다.

4. 만약 up==down이라면, 집합이 같으므로 answer에 추가

만약 다르다면, 이미 지나온 visited를 False로 되돌려준다.

crucialzint   1년 전

반례찾다보니...여기서 sort만 해주면 되네용....ㅎㅎ...

자문자답을 하는 나

아이고난

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