honey_pot
[Python] 단속카메라 본문
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 |