안녕하세요! 작성하신 코드가 틀렸습니다를 받는 이유는, 바로 그룹을 합치는 부분에 문제가 있어서이기 때문입니다.
작성하신 코드의 병합 로직의 경우 $u$번 정점과 $v$번 정점이 서로 다른 그룹에 속할 경우 $v$번 정점이 속한 그룹인 $group[v]$에 해당하는 모든 정점의 그룹을 $group[u]$로 모두 옮기는 것으로 보입니다. 이 부분은 논리적으로 맞지만,
- 102번째 줄에 있는 코드에서 만약 $j$가 $v$와 같다면 103번째 줄에서 그룹을 변경시킬 때 $group[v]$가 다른 값으로 덮어씌워지게 됩니다.
- 그러면, 그 다음부터는 $group[v]$의 값이 다르기에 잘못된 그룹 병합이 일어날 것으로 보입니다.
그래서 반복문을 돌려 병합 작업을 진행하기 전 $group[v]$의 값을 다른 임시 변수에 저장해 두신 뒤 병합을 진행해 주셔야 할 것 같습니다. 한 번 이렇게 변경해 보시겠어요?

limjh914 1년 전
두 코드가 병합 부분 빼고는 다를 게 없어 보이는데, 왜 제가 작성한 코드가 틀린 것인지 궁금합니다.
나름 병합 과정에서 오류가 발생하지 않을 것이라고 생각해서 작성한 것인데(위험성은 인지하고 있습니다) 제가 작성한 코드가 에러가 나는 예시가 있을까요?
GPT 작성 코드는 정답처리 되었고, 제가 작성한 코드는 틀렸다고 뜹니다.