알고리즘/프로그래머스
[프로그래머스] 요격 시스템 lv2
푸딩코딩
2023. 6. 24. 12:16
728x90
반응형
https://school.programmers.co.kr/learn/courses/30/lessons/181188
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
def solution(targets):
targets.sort(key=lambda x: (x[1])) #x[1]에 대해 오름차순정렬
cnt=0
e=0 #끝지점설정
for target in targets:
if(target[0]>=e): #타겟의 시작점이 e보다 크거나같다면
cnt+=1 #새로운 미사일을 날린다
e=target[1] #e지점을 해당 타겟의 끝지점으로 설정하며 범위 변경
return cnt
0부터 x좌표축을 오른쪽으로 이동하여 스캔하는 느낌으로!
728x90
반응형