안녕하세요..영원한 델초보 어린왕자입니다.
아무리 저머리루 안되는거 같아서..
알고리즘..(__);
문제는 다음과 같습니다.
순서쌍이 다음과 같을때..
(7,4)
(5,3)
(2,1)
(7,5)
(1,7)
이것을 트리로 표현 하면
2
- 1
- 7
- 5
- 3
- 4
이렇게 됩니다.
이어지게 배열시키면 위와 같이되져..
(2,1)(1,7)(7,5)(5,3)
(7,4)
문제는 무작위로 위와 같은 순서쌍이 있을때
다음과 같이 트리로..어떻게 표현해줄수 있을까요..알고리즘여.
쪼그만한 도움이라두 주셔요
오랜만에 글을 쓰네요.
왜 (2,1)이 먼저인지 조건이 없네요.
따라가는 것은 쉽죠.
그리고, 자귀호출함수를 사용하시면 될 것 같은데요.
그럼...
어린왕자 wrote:
> 안녕하세요..영원한 델초보 어린왕자입니다.
> 아무리 저머리루 안되는거 같아서..
> 알고리즘..(__);
>
> 문제는 다음과 같습니다.
> 순서쌍이 다음과 같을때..
> (7,4)
> (5,3)
> (2,1)
> (7,5)
> (1,7)
>
> 이것을 트리로 표현 하면
>
> 2
> - 1
> - 7
> - 5
> - 3
> - 4
>
> 이렇게 됩니다.
>
> 이어지게 배열시키면 위와 같이되져..
> (2,1)(1,7)(7,5)(5,3)
> (7,4)
>
> 문제는 무작위로 위와 같은 순서쌍이 있을때
> 다음과 같이 트리로..어떻게 표현해줄수 있을까요..알고리즘여.
>
> 쪼그만한 도움이라두 주셔요
>
>
>
>
>
>
>