17619번 - 개구리 점프
라인 스위핑과 유니온 파인드 비스무리하게 코드를 짜봤는데..
틀렸네요.. 왜그렇죠?
저랑 비슷하게 짜신것 같은데 혹시 틀린 이유 알아내셨나요??
죄송해요..
아직은;;
결국 UNION FIND로 해결하긴 했는데 이코드 반례가 너무 궁금하네요
저도 결국 유니온으로 풀었습니다 ㅎㅎ
아, 그리고 저 코드의 문제점은 라인 스위핑할때
연결되지 않았을때도 len의 값을 넣어줘야 하는데 그걸 빼먹었더라고요..
코드는 정답에 너무 근접하니 지우겠습니다
혹시 값을 구할실때 TresSet을 쓰신건가요? 저는 자바의 TreeSet 클래스를 쓰다보니 중복인 객체가 들어가지 않아서 문제가 발생하는 것 같았습니다!
저는 그냥 parent 배열로 썼습니다
그리고 문제점은 라인 스위핑 부분에 있었네요 ㅎㅎ
댓글을 작성하려면 로그인해야 합니다.
kbk0421 3년 전
라인 스위핑과 유니온 파인드 비스무리하게 코드를 짜봤는데..
틀렸네요.. 왜그렇죠?