카카오 신입 공채 1차 코딩 테스트 문제 3. 캐시(난이도: 하) (Python)

2017/11/03 - [공부] - 카카오 신입 공채 1차 코딩 테스트 문제 3. 캐시(난이도: 하)

Java에 이어 Python으로도 작성해 봤다.

def question3(cache_size, cities):
    exe_time = 0
    cache = []
    if cache_size == 0:
        return len(cities)
    else:
        for i in range(0, cache_size):
            cache.append("")
 
    for c in cities:
        is_hit = False
        for i in range(0, cache_size):
            if cache[i].lower() == c.lower():
                temp_str = cache[i]
                for j in range(i, 0, -1):
                    cache[j] = cache[j - 1]
                cache[0] = temp_str
                is_hit = True
                break
 
        if is_hit:
            exe_time += 1
        else:
            exe_time += 5
            for i in range(cache_size - 1, 0, -1):
                cache[i] = cache[i - 1]
            cache[0] = c
 
    return exe_time