프로그래머스 LV2 요격 시스템 = 단속카메라

오늘 문제를 풀면서 나는 바보였다는 생각을 했다.

프로그래머스

def solution(targets):
    answer = 0
    targets.sort()
    head,tail = 0,0
    
    for t in targets:
        s,e = t
        #print(head,tail,"<-",s,e, answer)
        if tail <= s:
            answer += 1
            head,tail = s,e
        else: 
            head = max(head, s)
            tail = min(tail, e)

    return answer

이거랑 비슷한 문제가 단속카메라인데, 그때 내가 풀었던 코드를 보니 ㅡ.ㅡ;

그때가 2023년 2월 27일이었는데 C언어랑 C#언어로 풀다가 파이썬으로 언어를 바꿨을 때였다.

지금보니 파이썬 코딩하는 스타일이 많이 바뀌었다.

프로그래머스

def solution(routes):
    routes.sort(key=lambda x:(x[1],x[0]))
    안찍힌차량 = len(routes)
    찰칵 = [1 for _ in range(len(routes))]
    
    카메라_설치_수량 = 0
    카메라_index = 0
    카메라_위치 = routes[카메라_index][1]
    
    while 안찍힌차량 > 0:
        for i in range(카메라_index,len(routes)):
            if 찰칵[i] == 1 and routes[i][0] <= 카메라_위치 and 카메라_위치 <= routes[i][1]:
                찰칵[i] = 0
                안찍힌차량 -= 1
        for i in range(카메라_index,len(routes)):
            if 찰칵[i] == 1:
                카메라_index = i
                카메라_위치 = routes[카메라_index][1]
                카메라_설치_수량 += 1
                break
    return 카메라_설치_수량 + 1

 

벌써 4개월 전 이야기구나... 시간이 너무 빠르게 흐르네...

프로그래머스 단속카메라 ... 탐욕법

근데 시간이 빠르게 흐르는게 좋다. 힘들고 괴로운 시간이 빠르게 흐르는 거니까...

어릴 땐 힘들고 괴로운 것들을 금방 잊었는데, 요즘은 잘 잊혀지지 않아서 더 힘든 것 같다.