honey_pot

[Python] 단속카메라 본문

문제 풀이

[Python] 단속카메라

_tera_ 2022. 9. 23. 02:50

https://school.programmers.co.kr/learn/courses/30/lessons/42884


딕셔너리에 넣고 values 제일 많은걸로 뽑으면 답이지 않을까 했는데 아니었다

진입보다는 진출 시간에 카메라를 설치해야 겹치는 경우가 많겠지 하고 코드를 변경하려던 찰나..

 

1
2
3
4
5
6
7
8
9
10
from collections import defaultdict
def solution(routes):
    answer = 0
    table = defaultdict(list)
    for route in routes:
        inn, out = route[0], route[1]
        table[inn].append(out)
        table[out].append(inn)
    answer = sorted(table.items(), reverse=True, key=lambda x: len(x[1]))[0][1]
    return len(answer)
cs

 

질문게시판을 보고 이 문제는 창의력 문제라는 걸 깨닫고 노선 변경

 

1
2
3
4
5
6
7
8
9
10
11
def solution(routes):
    answer = 0
    routes.sort(key=lambda x: x[1])
    cam = -30001
    for r in routes:
        if r[0<= cam:
            continue
        else:
            answer += 1
            cam = r[1]
    return answer
cs

'문제 풀이' 카테고리의 다른 글

[Python] 보석 쇼핑  (1) 2022.09.23
[Python] 불량 사용자  (0) 2022.09.23
[python] 가장 긴 팰린드롬  (1) 2022.09.23
[python] 등굣길  (0) 2022.09.23
[python] 야근 지수  (0) 2022.09.22
Comments