#python #anaconda #jupyter-notebook #visual-code #html #css #javascript #http

제목self1 Merge함수에 관하여 질문 드립니다!2020-01-12 13:05
작성자
list1=[[1,2,3],[4,5,6],[7,8,9],[8,4,5]]
list2=[[1,3,4],[5,7,5],[7,9,2],[9,3,2]]


def Merge(list1,list2):
    overrap=[]
    for i in range(len(list1)):
        for j in range(len(list2)):

            if (list1[i][0]==list2[j][0]):
                overrap.append(j)

            

            
    for i in range(len(overrap)):
        list2.remove(list2[overrap[i]])

    return list1+list2

​(중복되는 행렬의 앞부분이 없다는 가정 하에)
list of list의 앞부분을 비교해서 같으면 저장하고 나중에 같은부분을 빼는 방식인데요
이런식으로 제가 겹치는분을 제거하는 코드를 짜 봤습니다. 제가 만든 방식이 맞는 건지 틀린 것인지 궁금합니다.
linear search보다 binary search로 하는게 효율적인 것처럼 이러한 방식 말고 다른 방식으로 짤 수 있는지 궁금합니다.



 

댓글