112224   1년 전

로직이나 오버플로우 관련해서는 문제가 나지 않는 것 같은데 WA를 받았습니다.

고쳐보려고 하는데 어디가 문제인지 보이질 않아서요 ㅠㅠ

문제인 부분이나 반례주시면 감사하겠습니다.

line_jin   1년 전

87번째줄 부모가 같은 경우를 확인하는 것을 pair[i] == pair[j]라 해서 틀린 겁니다.

union과정에서 루트노드만 연결해주고 나머지 자식들의 배열값은 바뀌지 않았기 때문에 발생하는 문제입니다.

find(i) == find(j) 로 수정하면 정답처리 됩니다.

112224   1년 전

헐 감사합니다! 부모노드 갱신해 주는 걸 안하고 저리 만들어 버렸네요.

찾아주지 않으셨으면 오늘 안에 못 찾았을 것 같아요 ㅋㅋㅋㅋ 감사합니다!!

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