알고리즘 (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