대부류 - [Dev u Ryu]

  • 홈
  • 태그
  • 미디어로그
  • 위치로그
  • 방명록

2021/02/24 1

[알고리즘] 다리를 지나는 트럭(⭕) - 알고리즘 공부

✔️사이트 : 프로그래머스 ✔️언어 : Kotlin ✔️난이도 : Level 2 ✔️문제 : 다리를 지나는 트럭 총평 : 초보라서 체감난이도는 3~4 쯤이지 않을까라는 생각을 했다. 과정 : 해당 문제에서는 경과 시간에 맞춰서 다리를 건너는 트럭 을 어떻게 구현하는지가 관건이었다. 트럭위를 지나가는 형태의 다리를 어떤 데이터 구조체를 사용해야할지 해결하는게 제일 어려웠습니다. 그래서 배열, 리스트를 시도하다가 떠오른게 Queue 였으며 다음과 같은 아이디어를 생각했으며 구현했다. 조건 : - 다리 길이 2 - 한계 무게 10 - 대기 트럭 (7,4,5,6) 최소 트럭의 무게가 1 이상이니, 다리 Queue 를 0 으로 채워서 표현했다. 그리고 길이가 2이고 0으로 채워진 Queue 에서 poll 후에 트..

Dev/Algorithm 2021.02.24
이전
1
다음
더보기
프로필사진

대부류 - [Dev u Ryu]

하루하루 살아갑니다 :) DayDrawingLAB

  • 분류 전체보기 (528)
    • Log (114)
    • 부동산 (5)
    • Dev (328)
      • Flutter (63)
      • Dart (1)
      • Android (125)
      • iOS (5)
      • Python (7)
      • Kotlin (15)
      • Java (8)
      • Firebase (3)
      • Huawei_화웨이 (0)
      • Rx (1)
      • Others (20)
      • 참고 (9)
      • Error (18)
      • Algorithm (40)
      • Machine Learning (1)
      • Search Keyword (1)
      • Mac모닝 (5)
      • DataAnalysis (4)
      • Daily (1)
    • 비즈니스 (2)
    • 책 (8)
    • 영어영어 (8)
    • 떠오르는 질문 (3)
    • 관심 (39)
    • 사진 (7)
    • 오늘의 페이지 (9)
    • 음식 (2)

Tag

DART, 코틀린, 플러터, Algorithm, kotlin, 영어공부, Flutter, Java, Android, XML, 알고리즘, RxJava, 업데이트, Error, Gradle, 안드로이드, TextView, ios, Firebase, 카카오톡,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2021/02   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • 레버리지 - 경매 계산기

티스토리툴바