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 cnt0부터 x좌표축을 오른쪽으로 이동하여 스캔하는 느낌으로!
728x90
반응형
'알고리즘 > 프로그래머스' 카테고리의 다른 글
| [프로그래머스] 무지의 먹방 라이브 2019 KAKAO BLIND RECRUITMENT 파이썬 lv4 (0) | 2023.08.06 |
|---|---|
| [프로그래머스] 숫자 변환하기 파이썬 lv2 (0) | 2023.06.24 |
| [프로그래머스] 타겟넘버 파이썬 풀이 lv2 (0) | 2023.06.23 |
| [프로그래머스] 연속된 부분 수열의 합 (0) | 2023.06.23 |
| [프로그래머스] 공원 산책 lv1 파이썬 풀이 (0) | 2023.06.23 |
