hanbin.dev

메타클래스에 대해 알아보기 이전에 파이썬의 데이터 모델에 대한 이해가 필요하다. 파이썬에서 모든 것은 데이터를 추상화 한 객체로 이루어져 있다. 또한, 파이썬의 객체는 아이덴티티, 값, 타입을 가지고 있다. 아이덴티티 (id) id() 함수를 통해 얻을 수 있으며 객체의 수명동안 유일하고 불변함이 보장되는 정수다. 값 (value) 객체의 타입에 따라 불변할 수 있고 가변할 수도 있다. ex)tuple : 불변, list : 가변 타입 (type) 객체가 지원하는 연산들과 그 타입의 객체가 가질 수 있는 값(ex) int : 1, list : [1,2])들을 통해 객체의 특성을 정의한다. 객체의 타입은 type()을 통해 얻을 수 있으며, 불변하다. 여기서 말한 타입과 같이 파이썬의 모든 객체들은 어떠한..

아이디어 def solution(phone_book): for a in phone_book: for b in phone_book: if a.startswith(b) and a != b: return False return True그냥 문제 보자마자 이 코드가 생각났다. 물론 정확성 테스트는 그냥 통과하는데 효율성 테스트에서 막힌다. 다른 방법을 생각해야 했다. 제한 사항을 확인하자. phone_book의 길이가 1,000,000 이하라고 한다. 최대 O(n log n) 으로 풀어야 한다. 문제 풀이 코드 def solution(phone_book): phone_book.sort() # 1 for a,b in zip(phone_book, phone_book[1:]): # 2 if b.startswith(a..

아이디어 대기열의 첫번째가 나머지 보다 크다면 대기열에서 삭제 (인쇄) => 대기열의 첫번째 보다 나머지가 작지 않다면 대기열 맨 뒤로 보냄 하나가 인쇄 될 때 마다 answer += 1 만약 인쇄 된 문서의 순서(i)가 location과 일치한다면 answer return 하나라도 첫번째 보다 크다면 대기열 맨 뒤로 보냄 문제 풀이 코드 def solution(priorities, location): answer = 0 priorities = [(i,value) for i, value in enumerate(priorities)] # 1 while True: move_to_back = False for priority in priorities: # 2 if priorities[0][1] < priori..

문제 풀이 코드 def solution(bridge_length, weight, truck_weights): # sum(다리를 건너는 트럭) + truck_weights[0] 가 weight이 안넘으면 # 다리를 건너는 트럭.append(truck_weights[0]) # 다리를 건너는 트럭[0][1] 을 시간이 지날때 마다 += 1 해줌 # 다리를 건너는 트럭[0][1] 이 weight보다 크거나 같으면 # 다리를 건너는 트럭[0] 을 다리를 지난 트럭으로 이동 # 위 과정을 반복 time = 0 truck_weights = list(map(lambda x : [int(x),0],truck_weights)) #1 current_bridge = [] while True: time += 1 current_..

오류 내용 윈도우 환경에서 실행할 때는 잘 돌아갔는데 Docker에 올려 리눅스 환경에서 실행할 때 위와 같은 에러가 발생했다. 우선 해결 방법은 maxsize를 지정해 주면 된다. ex) @lru_cache(maxsize=128) 왜 이러지? 찾아봤는데 윈도우와 리눅스 환경의 차이는 아니고 파이썬 버전에 차이가 있었다. Python 3.8 의 517번째줄 주석을 보면 "user_fuction 이 maxsize 인수로 직접적으로 전달되었다." 라는 말이 있다. Python 3.8에서는 데코레이터의 wrap function이 maxsize로 전달되어 버렸을 때의 데이터 처리 과정이 있지만 Python 3.7에는 존재하지 않는다. 그렇기 때문에 maxsize를 지정해 주지 않으면 wrap function이 ..