"Life is Full of Possibilities" - Soul, 2020

파이썬 2

[알고리즘] 프로그래머스 17680 캐시 파이썬

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr # 2018 카카오 코딩테스트 기출 - 캐시 : 저장할 수 있는 공간 - 캐시 크기 3 == 3개의 문자열 저장 가능 - LRU : 가장 마지막으로 사용된 것을 교체하는 알고리즘 - 스택에 값을 저장하는데, 먼저 저장된 것부터 쌓이게 된다 - 스택에 존재하지 않아 기존의 것을 빼고 새로운 값을 저장해야 할 때는 popleft()로 가장 왼쪽의 값을 빼내고, - 이미 스택에 존재하는 값일 경우 기존의 값을 remove 하고 새롭게 저장해준다 - deque의 pop()은 인덱스를 지정할 수 없어서 remove를 ..

알고리즘 2023.12.18

[Python] 얕은복사 vs 깊은복사

2차원 배열 생성 시, List Comprension 사용 -> 각각의 독립적인 원소들을 만들어 id 값의 중복을 없앰 - 두 변수 id의 중복이 발생한다면? == 두 변수는 같은 데이터를 가리킨다 == 얕은 복사 a = [1, 2, 3] b = a # 얕은 복사 print(b) # [1, 2, 3] b[0] = 10 print(b) # [10, 2, 3] print(a) # [10, 2, 3] b 값을 변경했지만 a 값도 바뀜 print(id(a)) # 1701393449088 print(id(b)) # 1701393449088 a와 b는 같은 id값을 갖고 있음 얕은 복사가 일어나지 않게 하려면? 1. 깊은 복사 (deepcopy) 사용 import copy a = [1, 2, 3] c = copy...