Algorithm/Programmers80 0308_프로그래머스 : 다리를 지나는 트럭(deque, queue) 블로그 오랜만ㅎㅎ 3일만에 돌아왔다. 이번에 도전한 문제는 프로그래머스의 다리를 지나는 트럭이다. 이거 해결하는데 꼬박 하루는 걸린 거 같다. 이 문제는 큐로 풀어야 하기 때문에 리스트 형태에서 pop(0)을 사용하는 것은 비효율적이라는 말을 들었다. 그래서 덱 구조를 사용해보았는데, 테스트케이스 10개 중 1개가 자꾸 시간초과가 뜨는 거다...하하 결국 시영쌤의 도움을 받아 간신히 극복했다. 항상 감사합니다 쌤 그럼 우선 푼 코드 공유 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 from collections import deque def solution(bridge_length, weight, truck_weights): answer = .. 2020. 3. 8. 0303_프로그래머스 : 완주하지 못한 선수_해시 이 문제는 해시 개념을 이용한 문제이다. 나도 이 문제를 풀기 전까지 해시가 뭔지 몰랐다. 그러니 먼저 해시의 개념부터 알고 가자. #해시함수 (Hash Function) 해싱이라는 것이 해시테이블 이라는 구조를 이용해 데이터 검색을 빨리할 수 있게 하는 기법. 해시를 통해 데이터를 빠르게 삽입, 삭제하고 가져올 수 있는데 쉽게 말하면 key-value 쌍으로 존재하는 자료형 구조인 것이다. '딕셔너리'를 떠올리면 굉장히 쉽다. 참고로 파이썬에서는 딕셔너리 타입이 있기 때문에 따로 해시 함수를 구현할 필요가 없다. [참고 용어] 해시함수: Key에 대해 산술 연산을 이용해 데이터(Value) 위치를 찾을 수 있는 함수 해시 : 임의 값을 고정 길이로 변환하는 것 해시 테이블: 키 값의 연산에 의해 직접 .. 2020. 3. 3. 이전 1 ··· 11 12 13 14 다음