문제 : https://school.programmers.co.kr/learn/courses/30/lessons/181188
프로그래머
코드 중심 개발자를 모집합니다.
스택 기반 위치 일치. 프로그래머의 개발자별 프로필에 등록하고 귀하와 기술 호환성이 좋은 회사와 연결하십시오.
Programmers.co.kr
첫 번째 솔루션(통과)
def solution(targets):
answer = 1
targets.sort(key = lambda x:x(0))
inner = targets(0)
for i in range(1, len(targets)):
if inner(1) > targets(i)(0):
inner = (max(targets(i)(0), inner(0)), min(inner(1), targets(i)(1)))
else:
inner = targets(i)
answer += 1
return answer
1. Python 정렬 알고리즘 O(NlogN) -> 평균이지만 거의 보장됨
해결책을 생각하는 데 시간이 걸립니다.
우선 대상을 오름차순으로 정렬한 후 중복되는 부분이 없으면 추가하는 방식으로 알고리즘을 만들었다.
람다를 잘 활용하고 있습니다.