FilesExpand file tree

 master

/

3.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

19 lines (16 loc) · 480 Bytes

 master

/

3.py

Copy path

Top

File metadata and controls

• Code
• Blame

19 lines (16 loc) · 480 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

import collections

from typing import List

def solution(cacheSize: int, cities: List[str]) -> int:

elapsed: int = 0

cache = collections.deque(maxlen=cacheSize)

for c in cities:

c = c.lower()

# 캐시 히트 시 재삽입 처리

if c in cache:

cache.remove(c)

cache.append(c)

elapsed += 1

else: # 캐시 미스 시 삽입만

cache.append(c)

elapsed += 5

return elapsed