알고리즘 (JAVA)/프로그래머스 알고리즘

[코테준비 - python] 겹치는 선분의 길이 - 개발자배찌

개발자 배찌 2022. 12. 17. 13:03
728x90

코딩테스트 연습 - 겹치는 선분의 길이 | 프로그래머스 스쿨 (programmers.co.kr)

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

def solution(lines): 
    answer = 0
    x = dict()
    xx =[]
    
    for i in lines :
        for j in i :
            xx.append(j)
    xx = sorted(xx)
    
    for i in range(xx[0],xx[-1]) :
        x[i] = 0
        
    for i in lines :
        for j in range(i[0],i[1]) :
            x[j] += 1
    
    for i in range(xx[0],xx[-1]) :
        if x[i] >= 2 :
            answer +=1
            
    return answer