농부공학자

  • 홈
  • 태그
  • 방명록

백준 2217 java 1

[BaekJoon] 백준 2217번 _ 로프 for JAVA _ 그리디 알고리즘

https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 문제를 보면 로프의 개수를 마음대로 사용할 수 있고 최대 하중을 구하는 문제이다. 예를 들어 10 15 30 50 4개의 줄이 있으면 밧줄 1개를 사용하면 50 이 최대이고 2개를 사용하면 50 30을 사용하여 30 x 2 = 60이 최대 3개를 사용하면 50 30 15를 사용하여 15 x 3 = 45가 최대 4개를 모두 사용하면 10 x 4 = 40이 최대이므로 최대 하중은 60이 된다..

알고리즘/백준 2022.01.18
이전
1
다음
더보기
프로필사진

농부공학자

개발 초보

  • 분류 전체보기 (205)
    • 컴퓨터 (43)
      • WEB (12)
      • 리눅스 (1)
      • 블록체인 (2)
      • android, ios (11)
      • 머신러닝, 딥러닝 (15)
      • 그 외 (2)
    • Computer Science (9)
      • Network (5)
      • Operating System (4)
    • 알고리즘 (143)
      • 백준 (62)
      • 프로그래머스 (47)
      • 자료구조와 알고리즘 (17)
      • 코드트리 (17)
    • 프로젝트 (10)
      • 에러모음 (8)
      • 회고 (1)
      • 리팩토링 (1)

Tag

코테, Java, 자바, BAEKJOON, programmers, DFS 자바, AndroidStudio, 디장고, DFS 알고리즘, android, 알고리즘, BFS 알고리즘, 백준, Greedy, 그리디, django, DFS java, Algorithm, 프로그래머스, 그리디 알고리즘,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

티스토리툴바