2668번 - 숫자고르기
저는 해당 문제를 이렇게 구현했습니다.
1. dfs로 구한다.
2. 우선, 첫줄의 데이터 대로 dfs시작.
3. dfs를 시작하되, 첫줄 둘째줄을 각각 집합 up 과 down에 둔다.
4. 만약 up==down이라면, 집합이 같으므로 answer에 추가
만약 다르다면, 이미 지나온 visited를 False로 되돌려준다.
반례찾다보니...여기서 sort만 해주면 되네용....ㅎㅎ...
자문자답을 하는 나
아이고난
댓글을 작성하려면 로그인해야 합니다.
crucialzint 1년 전
저는 해당 문제를 이렇게 구현했습니다.
1. dfs로 구한다.
2. 우선, 첫줄의 데이터 대로 dfs시작.
3. dfs를 시작하되, 첫줄 둘째줄을 각각 집합 up 과 down에 둔다.
4. 만약 up==down이라면, 집합이 같으므로 answer에 추가
만약 다르다면, 이미 지나온 visited를 False로 되돌려준다.