프로그래머스 | 겹치는 선분의 길이 [파이썬 python]
·
Algorithm/프로그래머스
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(lines): answer = 0 count = [0 for _ in range(200)] # -100 ~ 100 까지의 범위에서 해당 점에 선분이 그어진 횟수 for line in lines: for i in range(line[0], line[1]): count[i + 100] += 1 answer += count.count(2) # 두 개 이상 겹친 점 answer += count.count(3) # 세 개 이상 겹친 점 return answer 그림과 같이 세 선분이 그려져..