find부분에서 아이디어 좀 빌려다가 만들어 봤는데

이리 돌려보고

저리 돌려봐도

어디서 틀리는지 모르겠네요...

uf가 음료 묶음?이고

root가 어디 차원으로 가는지

rank가 몇번째 차원이동인지

A가 최종 목적지를 저장 한건디(A는 이리 저리 굴리다가 지웠다가 열이 올라서 그냥 대충 지었어요...)

처음에는 각자가 각자를 가리키는 상태에서 시작하여 첫 음료부터 시작해서 find함수로 도착 위치를 찾는데 이때 거치는 모든 음료를 A에다가 저장하는 그런 방식이에요<- 요기가 union-find에서 아이디어 따옴

솔직히 제출 할때 시간초과 날려나... 이 생각하면서 제출 하긴 했는데 시간초과가 아닌 틀렸습니다 뜨는거 보고 테스트 케이스 이거 만들어 보고 저거 만들어 보고 수정하고 해서 여기까지 왔는데 더이상 반례가 떠오르지도 않고

풀이가 잘못되었다면 어디가 잘못 되었는지 모르겠네요...

혹시 이거 어디가 잘못되었다 던가 아님 반례 하나만 알 수 있을까요?

이거 어디가 잘못 되었는지 모르겠어서 함수로 다 묶어놓고 했는데.... 모르겠네요...

살려주세요...