[코드 트리] 물체 두개 정해서 완전탐색 / 완전 탐색

문제 링크: https://www.codetree.ai/missions/5/problems/closest-pair-of-points/introduction

 

 

코드

n = 5 
segments = [(1, 3), (2, 4), (5, 8), (6, 9), (7, 10)]

ans = 100 

# 모든 2개의 선분 조합을 잡아 제외 
for i in range(n):
    for j in range(i+1,n):
        count = [0] * 11 
        for k in range(n):
            if k == i or k == j:
                continue 
            
            x1,x2 = segments[k]
            for l in range(x1,x2+1):
                count[l] += 1 
        
        max_cnt = max(count) 
        ans = min(ans,max_cnt)

print(ans)

 

코드 설명

 

2개의 선분 조합을 잡아 제외하기 위해서 안곂치게 for문을 설정하고 
인덱스 같은경우는 continue 통해서 무시한다. 
2개의 선을 제외한 이후 count 배열에 값을 넣어서 배열중 최대값을 구하고 그중에서 최소를 구한다