Post

Programmers. Interception system

요격 시스템

  • practice problem
  • 정답률: 33%
  • 2023.07.21
  • 13:10 ~ 14:50 (90 min)
  • 후기: 처음에 범위가 겹치는 list에 대해 새로운 리스트에 추가 후 for문을 돌리는 방식으로 접근해서 헤맸다. target을 x[1]을 기준으로 정렬 후 범위를 고려하여 문제를 해결했다.

Code

1
2
3
4
5
6
7
8
9
10
def solution(targets):
    targets.sort(key = lambda x: x[1])
    shoot = -1
    cnt = 0
    for target in targets:
        if target[0] > shoot :
            cnt += 1
            shoot = target[1]-0.5
            
    return cnt
This post is licensed under CC BY 4.0 by the author.