live the life you love

  • 홈
  • 태그
  • 방명록

그리디 1

[BOJ 백준] 1092번 : 배 (C++, Python)

www.acmicpc.net/problem/1092 1092번: 배 첫째 줄에 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 각 크레인의 무게 제한이 주어진다. 이 값은 1,000,000보다 작거나 같다. 셋째 줄에는 박스의 수 M이 주어진다. M은 10,000보� www.acmicpc.net 그렇게 어려운 문제는 아니었는데 복잡하게 생각을 해서 그런가 헤매다가 다른 블로그의 글을 보고 푼 문제다. 문제는 단순하다. 각 크레인 마다 1개의 박스를 옮길 수 있고 무게 제한이 있다. 한 번 옮길 때 마다 크레인이 옮길 수 있는 최대 무게의 상자를 옮겨주면 된다. 문제 해결 가장 무거운 박스와 가장 무거운 무게를 들 수 있는 크레인을 비교한다. 박스 값이 크레인 보다 크면 절대로 옮길 수..

Problem Solving/백준 2020.09.28
1
더보기
프로필사진

IT 프로그래밍 코딩테스트 Devops

방문자수Total

  • Today :
  • Yesterday :
  • 분류 전체보기 (126)
    • 일상 (1)
    • Problem Solving (81)
      • 백준 (64)
      • 알고리즘 (11)
      • 프로그래머스 (4)
      • LeetCode (0)
      • 코딩테스트 후기 (1)
    • DevOps (24)
      • Kubernetes (13)
      • Terraform (1)
      • CICD (5)
      • AWS (1)
      • Azure (2)
      • Jira (1)
      • CKA (1)
      • Monitoring (0)
    • BackEnd (1)
      • Server (1)
      • Network (0)
    • Programming (14)
      • React (1)
      • C++ (2)
      • Java (4)
      • Python (6)
      • 기타 (1)
    • Computer Science (2)
      • 네트워크 (0)
      • 데이터베이스 (1)
      • Web (1)
    • 취업준비 (3)
      • SK C&C 인턴 (1)
      • 삼성 청년 아카데미 SSAFY 3기 (1)
      • 42서울 이노베이션 아카데미 (1)
«   2026/04   »
일 월 화 수 목 금 토
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

최근글과 인기글

  • 최근글
  • 인기글

Archives

Copyright © AXZ Corp. All rights reserved.

  • Github
  • BOJ

티스토리툴바