python3 재귀 알고리즘 질문드립니다.

조회수 284회

어제 저녁부터 알고리즘 구현을 해보고있는데 쉽지않아 고수님들의 코드레벨로 구현한 로직을 보고 싶습니다!

example

{
  "a": {
    "a_a": [
      {
        "a_a_a": [
          {
            "a_a_a_a": {
              "a_a_a_a_a": {
                "value": "first value",
                "check": true
              }
            }
          },
          {
            "a_a_a_b": {
              "a_a_a_b_a": {
                "value": "second value",
                "check": true
              }
            }
          }
        ]
      }
    ]
  }
}

result ( 원하는 방향 )

[
    {"id": 1, "field_id": "a | 0",  "parent_id": None, "value": None, "check": False},
    {"id": 2, "field_id": "a_a | 0", "parent_id": 1, "value": None, "check": False},
    {"id": 3, "field_id": "a_a_a | 0", "parent_id": 2, "value": None, "check": False},
    {"id": 4, "field_id": "a_a_a_a | 0", "parent_id": 3, "value": None, "check": False},
    {"id": 5, "field_id": "a_a_a_a_a | 0", "parent_id": 4, "value": "first_value", "check": True},
    {"id": 6, "field_id": "a_a_a | 1", "parent_id": 2, "value": None, "check": False},
    {"id": 7, "field_id": "a_a_a_b | 0", "parent_id": 6, "value": None, "check": False},
    {"id": 8, "field_id": "a_a_a_b_a | 0", "parent_id": 7, "value": "second value", "check": True},
]
  • 답변이 안달린다고 해서 같은 질문으로 도배를 하지는 말아주세요~~ 엽토군 2022.10.18 11:54

답변을 하려면 로그인이 필요합니다.

프로그래머스 커뮤니티는 개발자들을 위한 Q&A 서비스입니다. 로그인해야 답변을 작성하실 수 있습니다.

(ಠ_ಠ)
(ಠ‿ಠ)