Q&A

  • 알고리즘..고수님 도와주세요.
안녕하세요..영원한 델초보 어린왕자입니다.

아무리 저머리루 안되는거 같아서..

알고리즘..(__);



문제는 다음과 같습니다.

순서쌍이 다음과 같을때..

(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)



문제는 무작위로 위와 같은 순서쌍이 있을때

다음과 같이 트리로..어떻게 표현해줄수 있을까요..알고리즘여.



쪼그만한 도움이라두 주셔요















1  COMMENTS
  • Profile
    주삼식 2001.07.17 03:27
    안녕하세요.

    오랜만에 글을 쓰네요.

    왜 (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)

    >

    > 문제는 무작위로 위와 같은 순서쌍이 있을때

    > 다음과 같이 트리로..어떻게 표현해줄수 있을까요..알고리즘여.

    >

    > 쪼그만한 도움이라두 주셔요

    >

    >

    >

    >

    >

    >

    >