playscer   2년 전

로직)

쿼리당 부모가 누구인지 입력 받습니다. (par[b]=b의 부모는 a이다) 그 다음 반복문으로 x부터 탐색하는데, 일단 자기 자신도 조상이 될 수 있으므로 방문 처리 해주고(bool color[x]=true) 그 다음 쭉 나가다가 루트를 만나면(자신의 부모가 없으면) 반복문 탈출 한 다음, y기준으로 반복문을 또 돌리는데, 이미 간 좌표가 방문 처리가 되어 있다면, 그 시점에서 방문한 노드가 lca이므로 이를 출력하는 로직으로 했는데...50프로에서 계속 틀립니다...ㅠㅠ

(26번째 줄이 좀 걸리긴 하는데...어디서 잘못 됐는지 잘 모르겠습니다!)

seungwuk98   2년 전

26번째 줄과 28번째 줄을 바꾸면 AC 받습니다.

playscer   2년 전

답변해주셔서 감사합니다! 더 고민해보고 질문 사항 있으면 드리겠습니다.

playscer   2년 전

저는 전에 30번째 줄 밑에 저 26번째 줄을 작성하고 틀렸어서, 이번에 올려드린 코드로 수정했던 건데...전자의 경우도 결국 0인 노드는 없으니 말씀해주신 대로 구현하는 게 맞네요! 이해했습니다. 감사합니다.

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