2007년 6월 18일 월요일

ul 태그의 depth를 알아내는 코드

wait till I come!에 나온 ul 태그의 depth를 계산하는 방법에 관한 글입니다. 주의할 점은 크게 두가지입니다.
  • ul태그의 경우에는 내부에 ul태그를 가질 수 있기 때문에, 가장 깊은 depth를 얻기 위해서는 모든 ul 태그를 체크해야합니다.
  • 각각의 ul태그의 depth 중에서 가장  깊은 depth의 값을 얻어와야 합니다.
사용자 삽입 이미지

Recursive 호출해서 해결할 수 있을 것 같네요. 메모차 정리하였습니다. ^^;;
출처 : Determining the depth of a nested html list

댓글 2개:

  1. 이 방법 밖에 없는거냐?

    우리가 배웠던 머시냐... 데이터 구조 시간에 보면 이러한 방식이 가장 안좋다고 나오잖아

    맞지? 처리해야할 데이터의 개수에 비례해서 시간이 걸리는...

    이거 보니 뜬금없이 옛날에 배웠던게 생각이 나서 야밤에 주절 거리고 감

    답글삭제
  2. @쟤시켜 알바 - 2007/06/19 00:01
    음.. sorting이 아니니까... 최소한 한번의 루프는 돌아야 하겠지.. 적당한 것 같은데.. ^^;;

    답글삭제