말하는 컴공감자의 텃밭

이것도 문제 이해하는데 조금 걸렸었다. 단순하게 생각하면 연결리스트 처럼 쭉 이어주면 되는 문제였다. { 1,2,3,4,5 }가 존재하면 2랑 3을 연결하고, {1, 2-3, 4, 5} 1과 2를 연결하면 {1-2-3, 4, 5} 4와 5를 연결하면 {1-2-3, 4-5} 마지막으로 1이랑 4를 연결하면 {1-2-3-4-5} 가 완성된다. 따라서 이어주면 머리랑 꼬리를 구별해주려 했으나 그냥 단순히 한 경로로 생각해서 이어주면 되겠구나 싶었다. 뭉쳐진 부분의 끝을 배열에 저장만 해주면 해당 인덱스로 이동하고 값을 넣어주다가 마지막에 가르키는 곳이 없다면 종료. HTML 삽입 미리보기할 수 없는 소스