leesche blog

  • 홈
  • 태그

다리를 지나는 트럭 1

프로그래머스 | python | level 2 | 다리를 지나는 트럭

푸는 데 걸린 시간 → 2시간에서 3시간 사이 collections 모듈의 deque를 사용해 풀었다. 풀이는 처음에 풀지 못하고 다른 사람의 풀이를 보고 힌트를 얻었다. 하지만 특정 테스트케이스에서 계속 시간초과가 나서 풀지 못하고 있었다. 시간 초과를 어떻게 없앨까 고민하면서, 쓸데 없는 연산에 대한 통찰이 늘었다. 아무 생각 없이 쓰고 있던 sum(bridge)가 문제였다. 테스트케이스 5에서 계속 막히던 코드 from collections import deque def solution(bridge_length, weight_bridge_can_hold, truck_weights): time = 0 bridge = deque([0] * bridge_length) truck_weights = dequ..

프로그래밍-학습기록/코딩테스트 2020.12.22
1
더보기
프로필사진

  • 분류 전체보기
    • 일반
    • 프로그래밍-학습기록
      • 알고리즘 & 자료구조
      • 네트워크
      • 운영체제
      • 객체 지향 프로그래밍
      • 개발 방법론
      • 코딩테스트
      • Java
      • Javascript
      • Python
      • Web
    • 리뷰
      • 책
    • 테스팅

Tag

코어 자바스크립트, 인터페이스, this, JavaScript, 프로토타입, 알고리즘, 자바스크립트, CSS, 네트워크, 클래스, 파이썬, level 1, 이벤트리스너, 자료구조와함께배우는알고리즘입문, 프로그래머스, 코딩테스트, 개발자가 반드시 정복해야 할 객체 지향과 디자인 패턴, 배열, 상속, 객체지향,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/08   »
일 월 화 수 목 금 토
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바