평생공부하는사람

  • 홈
  • 태그
  • 방명록

다리를 지나는 트럭 1

[프로그래머스] 스택/큐 다리를 지나는 트럭 with Swift

안녕하세요. 오늘은 다리를 지나는 트럭 문제를 풀어보겠습니다. 우선 이 문제는 제약조건에 의해 문제에서 제시해준 방법대로 풀어도 시간 초과가 나지 않으므로 문제의 풀이 방법대로 구현하였습니다. 우선 구조체로 weight와 seconds를 포함한 다리 위의 truckStatus 구조체를 만들어 주었습니다. 그리고 while문에서 시간(answer)을 측정하면서 문제의 풀이처럼 구현해줍니다. 우선 while문 조건으로 "두가지 queue가 모두 비어있으면 탈출합니다"로 설정하였습니다. 그리고 다리위의 queue가 비어있지 않다면 시간을 증가시켜주고 맨앞의 트럭이 다리길이만큼 시간이 지났다면 dequeue해줍니다. 그리고나서 다리위의 트럭의 토탈 무게를 측정하고 대기트럭이 있다면 대기 트럭의 앞트럭이 올라갈수..

Algorithm Problem Solving/Programmers 2022.01.22
이전
1
다음
더보기
프로필사진

평생공부하는사람

영상처리 프로그래밍, 알고리즘, iOS 프로그래밍등 다양한 프로그래밍 관련주제로 매일 매일 공부하는 블로그입니다!

  • 분류 전체보기 (68)
    • 수학 및 공학 (0)
      • Probabilities and Statistic.. (0)
      • Digital Signal Processing (0)
      • Image Signal Processing (0)
    • Skill Sets (7)
      • C (0)
      • C++ (1)
      • Python (0)
      • Swift (6)
    • Computer Science (1)
      • Operating System (1)
      • Computer Architecture (0)
      • Design Pattern (0)
    • Computing Skills (4)
      • Data Structure (3)
      • Algorithm (1)
      • GPU programming (0)
      • Artificial Intelligence (0)
    • Algorithm Problem Solving (54)
      • Programmers (54)
    • Paper Reviews (0)
    • Projects (0)
    • 일상 (0)

Tag

구현, 레벨2, 정렬, dfs, 재귀, 완전탐색, 자료구조, C++, 프로그래머스, 순열, C, 레벨1, swift, 재귀함수, sorted, 문자열, Sort, 알고리즘, 2레벨, BFS,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/07   »
일 월 화 수 목 금 토
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.

티스토리툴바