프로젝트 6주차 타임라인 (Fri Feb 6 2026)


[19] 최종 결과물 - 대시보드 (5)

"사용 가이드" 페이지 요약
상호작용 Stage 1(포착)Stage 2(확신) 점수의 차이를 이해하고, Final Score의 가중치 산출 공식을 확인함
중요성 단순히 점수가 높다고 좋은 것이 아니라 어떤 임베딩 모델을 썼느냐에 따라 다른 기준점을 적용해야 함을 안내하여 잘못된 결론 도출을 방지함
상호작용 도구의 3대 핵심 활용처(viz. 순위 도출, 설계 최적화, 아키텍처 시연)를 파악하고, 제한 사항을 숙지함
중요성 AI 모델이 가진 한계(viz. Linear Epitope 한정, 데이터 편향 등)를 공개함으로써 연구자가 도구의 결과를 비판적으로 수용하고 올바른 환경에서만 사용하도록 유도함
상호작용 프로젝트의 출처와 개발 취지를 확인함
중요성 실제 연구 현장의 문제를 해결하기 위해 설계된 프로젝트임을 밝혀 서비스의 신뢰도를 마무리함

문제 설명 solution.py
#136 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 함수를 완성해 주세요.
def solution(targets):
     answer = 0
     targets.sort(key = lambda x:x[1])
     answer = 0
     end = -1
     for s, e in targets:
          if s >= end:
               answer += 1
               end = e
     return answer

 

+ Recent posts