N N N

N N N

  • 분류 전체보기 (218)
    • 알고리즘 (170)
      • 알고리즘 정리 (34)
      • 알고리즘 문제 [easy] (24)
      • 알고리즘 문제 [medium] (23)
      • 알고리즘 문제 [hard] (20)
      • LeetCode (6)
      • 프로그래머스 (30)
      • 백준 (29)
      • codeforce (3)
      • atcoder (1)
    • 그래픽스 (34)
      • vk (28)
      • opengl (6)
    • 환경설정 (0)
      • vscode (0)
      • VC (0)
    • 강의 (6)
      • Unreal Engine 5 - Realistic.. (1)
      • UE5 Physics (0)
      • UE5 기타 강의들 (4)
      • UE5 Climbing System (1)
      • GameDev tv Learn C++ unreal.. (0)
  • 홈
  • 태그
  • 방명록
RSS 피드
로그인
로그아웃 글쓰기 관리

N N N

컨텐츠 검색

태그

부분 합 결정 문제 LeetCode 알고스팟 알고리즘 문제해결전략 동적 계획법 Brute-Force c++ 기계 학습 그래프 트리 종만북 조합 탐색 수치 해석 탐욕법 마르코프 모델 프로그래머스 분할 정복 정수론 비트 마스크

최근글

댓글

공지사항

아카이브

프로그래머스(31)

  • [프로그래머스] [C++] TRUCK 다리를 지나는 트럭 (queue)

    1. 문제 일차선의 다리의 길이, 다리가 견딜 수 있는 무게가 주어진다. 트럭이 주어진 순서대로 1초에 다리 길이 1 만큼 움직인다고 할때 최소 걸리는 시간을 구하여라. 2. 자료구조 queue 제한 무게 10인 다리에 트럭이 다음과 같은 순서로 온다고 해보자 7, 4, 5, 6 그럼 다음과 같이 나타낼 수 있다 7 7 0 7 0 4 7 0 4 5 7 0 4 5 0 7 0 4 5 0 6 7 0 4 5 0 6 0 7 0 4 5 0 6 0 0 답: 8 빨간색 이 다리위에 있는 트럭들을 보여준다. 결과로 나오는 배열 7, 0, 4, 5, 0, 6, 0, 0 의 크기가 정답이 됨을 알 수 있다. 그러므로 주어진 순서에 맞게 큐에 집어넣으면서 만약 무게가 초과되면 0인 더미 값을 집어넣고 길이가 초과되면 pop하..

    2021.03.05
이전
1 ··· 3 4 5 6
다음
티스토리
© 2018 TISTORY. All rights reserved.

티스토리툴바