728x90
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
분석
- 배열 정렬
- 첫번째 선으로 시작
- 이어져있다면 끝이 더 작은걸로 연결하고(겹쳐야 카운트하기 때문에), 끊어져있다면 카운트 한 후 새로 시작
[2170] 선 긋기 (선의 총 길이 구하기)
2170번: 선 긋기 첫째 줄에 선을 그은 횟수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 다음 N개의 줄에는 선을 그을 때 선택한 두 점의 위치 x, y (-1,000,000,000 ≤ x < y ≤ 1,000,000,000)가 주어진다. www.acmicpc.net 분
karla.tistory.com
풀이
def solution(routes):
answer=1
routes.sort()
s=routes[0][0]
e=routes[0][1]
for i in range(1,len(routes)):
ns,ne=routes[i]
if e>=ns:
e = min(e, ne)
else:
answer+=1
s,e=ns,ne
print(s,e)
return answer
728x90