Programmers / 요격시스템 (2단계) / Python 파이썬

2025. 3. 29. 17:34·coding test - python/Programmers
728x90
반응형

 

*문제 출처는 프로그래머스에 있습니다.

문제 제목: 요격시스템 (2단계)

문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/181188?language=python3

 

프로그래머스

SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

 

 

문제 설명

A 나라가 B 나라를 침공하였습니다. B 나라의 대부분의 전략 자원은 아이기스 군사 기지에 집중되어 있기 때문에 A 나라는 B 나라의 아이기스 군사 기지에 융단폭격을 가했습니다.
A 나라의 공격에 대항하여 아이기스 군사 기지에서는 무수히 쏟아지는 폭격 미사일들을 요격하려고 합니다. 이곳에는 백발백중을 자랑하는 요격 시스템이 있지만 운용 비용이 상당하기 때문에 미사일을 최소로 사용해서 모든 폭격 미사일을 요격하려 합니다.
A 나라와 B 나라가 싸우고 있는 이 세계는 2 차원 공간으로 이루어져 있습니다. A 나라가 발사한 폭격 미사일은 x 축에 평행한 직선 형태의 모양이며 개구간을 나타내는 정수 쌍 (s, e) 형태로 표현됩니다. B 나라는 특정 x 좌표에서 y 축에 수평이 되도록 미사일을 발사하며, 발사된 미사일은 해당 x 좌표에 걸쳐있는 모든 폭격 미사일을 관통하여 한 번에 요격할 수 있습니다. 단, 개구간 (s, e)로 표현되는 폭격 미사일은 s와 e에서 발사하는 요격 미사일로는 요격할 수 없습니다. 요격 미사일은 실수인 x 좌표에서도 발사할 수 있습니다.
각 폭격 미사일의 x 좌표 범위 목록 targets이 매개변수로 주어질 때, 모든 폭격 미사일을 요격하기 위해 필요한 요격 미사일 수의 최솟값을 return 하도록 solution 함수를 완성해 주세요.


제한 사항
  • 1 ≤ targets의 길이 ≤ 500,000
  • targets의 각 행은 [s,e] 형태입니다.
    • 이는 한 폭격 미사일의 x 좌표 범위를 나타내며, 개구간 (s, e)에서 요격해야 합니다.
    • 0 ≤ s < e ≤ 100,000,000

입출력 예targetsresult
[[4,5],[4,8],[10,14],[11,13],[5,12],[3,7],[1,4]] 3

입출력 예 설명

나의 풀이

def solution(targets):
    answer = 0
    targets.sort(key = lambda i:i[1])
    check = -1 # 왼쪽부터 시작
    
    for i in range(len(targets)):
        
        if check <= targets[i][0]:# target의 진출부분이 check 보다 크다면
            check = targets[i][1] # target의 꼬리가 새로운 check가 됨
            answer += 1 # 요격 하나 추가
        # else: 꼬리부분보다 진출부분이 작으면 꼬리 안의 영역으로 간주
        #   continue
        
    return answer

 


※ 알아야 할 것

- 요격의 꼬리를 순차적으로 정리하고, 머리가 꼬리보다 큰경우 새로운 요격 추가함

 

728x90
반응형

'coding test - python > Programmers' 카테고리의 다른 글

Programmers / [복습] 피로도 - 순열 , 그리디 / Python 파이썬  (0) 2025.03.30
백준 / 2812번 크게 만들기 - 스택 / Python 파이썬  (0) 2025.03.29
Programmers / 서버 증설 횟수 / Python 파이썬  (0) 2025.03.11
Programmers / 공원 산책 / Python 파이썬  (1) 2025.03.10
Programmers / 부대복귀(최단경로알고리즘 - 다익스트라) / Python 파이썬  (0) 2023.07.07
'coding test - python/Programmers' 카테고리의 다른 글
  • Programmers / [복습] 피로도 - 순열 , 그리디 / Python 파이썬
  • 백준 / 2812번 크게 만들기 - 스택 / Python 파이썬
  • Programmers / 서버 증설 횟수 / Python 파이썬
  • Programmers / 공원 산책 / Python 파이썬
sillon
sillon
꾸준해지려고 합니다..
    반응형
  • sillon
    sillon coding
    sillon
  • 전체
    오늘
    어제
    • menu (614)
      • notice (2)
      • python (68)
        • 자료구조 & 알고리즘 (23)
        • 라이브러리 (19)
        • 기초 (8)
        • 자동화 (14)
        • 보안 (1)
      • coding test - python (301)
        • Programmers (166)
        • 백준 (76)
        • Code Tree (22)
        • 기본기 문제 (37)
      • coding test - C++ (5)
        • Programmers (4)
        • 백준 (1)
        • 기본기문제 (0)
      • 공부정리 (5)
        • 신호처리 시스템 (0)
        • Deep learnig & Machine lear.. (41)
        • Data Science (18)
        • Computer Vision (17)
        • NLP (40)
        • Dacon (2)
        • 모두를 위한 딥러닝 (강의 정리) (4)
        • 모두의 딥러닝 (교재 정리) (9)
        • 통계 (2)
      • HCI (23)
        • Haptics (7)
        • Graphics (11)
        • Arduino (4)
      • Project (21)
        • Web Project (1)
        • App Project (1)
        • Paper Project (1)
        • 캡스톤디자인2 (17)
        • etc (1)
      • OS (10)
        • Ubuntu (9)
        • Rasberry pi (1)
      • App & Web (9)
        • Android (7)
        • javascript (2)
      • C++ (5)
        • 기초 (5)
      • Cloud & SERVER (8)
        • Git (2)
        • Docker (1)
        • DB (4)
      • Paper (7)
        • NLP Paper review (6)
      • 데이터 분석 (0)
        • GIS (0)
      • daily (2)
        • 대학원 준비 (0)
      • 영어공부 (6)
        • job interview (2)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    Python
    소수
    programmers
    백준
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
sillon
Programmers / 요격시스템 (2단계) / Python 파이썬
상단으로

티스토리툴바