[💬] 3중 for문 말고는 아무리 생각해도 방법이 없을 때는 어떻게 해야하냐

[익명(175.119)]

3중for문은 절대 안 쓰려고 이리저리 생각해봤는데 아무리 생각해도 3중for문으로 해결하는 것 말고 좋은 아이디어가 안 나옴

지금 당장은 다 합쳐서 100번 정도밖에 루프를 안 돌긴 하는데 나중에 컨텐츠 추가되면 어마어마하게 루프를 돌 것 같아서 걱정이다

그냥 무조건 안 쓰는게 맞나?

[익명(39.7)]

뭘 하려는건데

[익명(175.119)]

json의 안쪽에 있는 value를 key를 통해 불러오려고 함. 예를들어 value = JSON[...][...][...][key] 이걸 불러오고 싶은데 중간에 ...되어 있는건 구체적으로 넣을 수 없는 상황이어서 해당 JSON에 있는 모든 node의 루프를 돌면서 특정 key와 맞는 value를 찾을 생각임

[익명(14.39)]

무조건 쓰면 안된다는건 뭐때문임?

[익명(175.119)]

보통 시간복잡도 때문에 쓰지 말라고 하지 않나?

[익명(39.7)]

https://m.dcinside.com/board/game_dev/37296?recommend=1

[익명(118.47)]

그냥 시작할 때 한번 루프 돌려서 key, value 를 별도의 딕션너리 변수에 저장하면 어때?

[키즈겜빌런좌(112.147)]

모든 노드를 순회탐색 한다는 것 자체가 애러사항인 것임. 포문으로 단순히 원하는 값이 나올때 까지 탐색하는 것은 순차 탐색이라 시간 복잡도가 높은 거고... 각 노드를 소트하고, 탐색 알고리즘을 사용하면 상당히 많이 줄일 수 있음.

[키즈겜빌런좌(112.147)]

키 밸류 관계로 정리 했으면, 매핑을 사용해서 3중 for문을 포문 3번 돌리는 것으로 연산량을 줄일수 있음. 첫 포문에서 JSON[A][...][...][key]를 찾아서 매핑하고, 두번째 포문에서 JSON[A][...][...][key]로 이루어진 리스트에서 JSON[A][B][...][key]를 매핑, 세번째 포문에서 JSON[A][B] [...][key]로 이루어진 리스트에서 JSON[A][B][C][key]를 검색하는거지. 공간 복잡도는 최대 3배 늘어나지만 시간복잡도가 N^3에서 3N수준으로 급감함.

[새우맨(121.161)]

검색비용이 걱정되면 데이터 구조를 검색에 용이한 구조로 재배열하던지, 아니면 찾기를 도와주는 룩업테이블? 같은 거라도 따로 생성해두던지 하면 되지 않을까

[익명(175.119)]

별도로 key value 저장하는게 맞겠네. 다들 ㄳㄳ

[익명(182.208)]

전부 탐색할 생각을 버리고 다른방법을 찾아라 무조건 for문 없앤다고 빨라지는게 아님