kbk0421   3년 전

라인 스위핑과 유니온 파인드 비스무리하게 코드를 짜봤는데..

틀렸네요.. 왜그렇죠?

choihwan2   3년 전

저랑 비슷하게 짜신것 같은데 혹시 틀린 이유 알아내셨나요??

kbk0421   3년 전

죄송해요..

아직은;;

choihwan2   3년 전

결국 UNION FIND로 해결하긴 했는데 이코드 반례가 너무 궁금하네요

kbk0421   3년 전

저도 결국 유니온으로 풀었습니다 ㅎㅎ

아, 그리고 저 코드의 문제점은 라인 스위핑할때

연결되지 않았을때도 len의 값을 넣어줘야 하는데 그걸 빼먹었더라고요..

코드는 정답에 너무 근접하니 지우겠습니다

choihwan2   3년 전

혹시 값을 구할실때 TresSet을 쓰신건가요? 저는 자바의 TreeSet 클래스를 쓰다보니 중복인 객체가 들어가지 않아서 문제가 발생하는 것 같았습니다!

kbk0421   3년 전

저는 그냥 parent 배열로 썼습니다

그리고 문제점은 라인 스위핑 부분에 있었네요 ㅎㅎ

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