[TIL_Carrotww] 82 - 22/12/28

📝Carrotww의 코딩 기록장

🧲 python algoritm

🔍 Programmers 테이블 해시 함수 Level 2

def solution(data, col, row_begin, row_end):
    data = sorted(data, key=lambda x:(x[col-1], -x[0]))
    result = []
    for i in range(len(data)):
        data[i].append(i+1)
    temp_data = data[row_begin - 1:row_end]
    for i in temp_data:
        i_temp = 0
        for j in range(len(i) - 1):
            i_temp += (i[j] % i[-1])
        result.append(i_temp)

    temp = result[0]
    for i in result[1:]:
        temp = temp ^ i

    return temp

문제 자체를 이해하는데 너무 오래걸렸다. 푸는데는 얼마 안걸렸는데...
오랜만에 풀어서 그런지 이해하기 난해했다.

푸는 방식은 간단하다
문제에서 원하는 방식대로 정렬을 해준 후
주어진 범위대로 xor 하여 값을 반환하면 끝이다.
javacript에 reduce 라는 함수가 있는데 python에도 import 하여서 사용 가능하다.
reduce를 사용하면 이중for문을 사용하지 않고 코드를 좀 더 줄일 수 있다.
추 후에 다시 풀어봐야겠다.

🔍 Programmers 카카오 캐시 Level2

def solution(cacheSize, cities):
    cities = [x.lower() for x in cities]
    cache = set()
    result = 0
    time = 0

    for i in cities:
        time += 1
        temp_cache = [x[0] for x in cache]
        if i in temp_cache:
            for j in cache:
                if i == j[0]:
                    cache.remove(j)
                    cache.add((i, time))
                    continue
            result += 1
            continue

        result += 5
        if len(cache) < cacheSize:
            cache.add((i, time))
        else:
            if cacheSize < 2:
                continue
            Recent_val = min(cache, key=lambda x:x[1])
            cache.remove(Recent_val)
            cache.add((i, time))

    return result

이 문제는 보자마자 이해는 바로 되었지만 이상한 곳에서 시간이 끌렸다 ㅠㅠ
문제에 대소문자를 구분하지 않는다고 나와있어 대소문자를 구분하지 않아서 계속 실패해 좀 많은 시간을 썻고

문제의 키 포인트? 는 LRU 캐시 교체 알고리즘을 들어봤나 정도인 것 같다.

🧲 느낀점

🔍 오랜만에 해서 많이 녹슬었다. 빡세게 다시 달리자