[2217] 로프, c++

2021. 2. 6. 23:55·DEV/PS

[2217] 로프 

https://www.acmicpc.net/problem/2217

 

 

2217번: 로프

N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하

www.acmicpc.net

한줄 후기 : 작년에 푼건데 지금 그리디 더 못하는듯

문제 이해가 약간 어려웠음 ^^

친절한 하얀이가 설명해줌. 10, 15kg 를 들 수 있는 로프가 있으면 두 로프를 모두 사용하기 위해서는 10kg 에 맞춰 총 20kg 만 들 수 있는 것

15kg 만 사용하면 로프 1개만 사용해서 15kg 만 사용하는 것이다. 이런 식으로 최대 들 수 있는 무게를 찾으면 되는 문제

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
bool desc(int a, int b){
	return a>b;
}
int main(){
	int n, max2=0, temp;
	int v[100000];
	scanf("%d", &n);
	for(int i=0; i<n; i++){
		scanf("%d", &v[i]);
	}
	sort(v, v+n, desc);
	for(int i=0; i<n; i++){
		temp = (i+1)*v[i];
		max2 = max(max2, temp);
	}
	cout << max2;
}

풀이 ) 그냥 받아서 내림차순 sort 한 후 그 로프보다 중량이 작은 로프들 개수로 곱해준 후 max 값을 찾으면 되는 문제

 

저작자표시 (새창열림)

'DEV > PS' 카테고리의 다른 글

[1946] 신입 사원, c++  (0) 2021.02.06
[1040] 기타줄, c++  (0) 2021.02.06
[1018] 체스판 다시 칠하기, c++  (0) 2021.02.06
[2512] 예산, c++  (0) 2021.02.06
[2110] 공유기 설치, c++  (0) 2021.02.06
'DEV/PS' 카테고리의 다른 글
  • [1946] 신입 사원, c++
  • [1040] 기타줄, c++
  • [1018] 체스판 다시 칠하기, c++
  • [2512] 예산, c++
jobchae
jobchae
말하는 감자지만, 코드를 끄적이는 Node.js 백엔드 개발자입니다.
  • jobchae
    JOBCHAE
    jobchae
  • 전체
    오늘
    어제
    • 🚀 JOBCHAE (177)
      • DEV (146)
        • PS (108)
        • Node.js (12)
        • React (3)
        • docker (1)
        • 잡다한 개발 일지 (20)
        • injection (1)
        • CI CD (0)
        • JS, TS (1)
      • 축구 (0)
      • 일상 (19)
      • 영화 (3)
      • 음악 (8)
  • 블로그 메뉴

    • 💻 Github
    • 🙋🏻 Linkedin
    • 📖 방명록
  • 링크

    • PS Github
  • 공지사항

  • 인기 글

  • 태그

    boj
    이분탐색
    BFS
    Nest.js
    알고리즘
    SOPT
    react
    슬랙
    Express
    리액트
    PS
    앱잼
    위상정렬
    node.js
    우선순위큐
    typescript
    aws
    일상
    솝트
    백준
    mongoDB
    DP
    회고
    slack
    슬랙봇
    DFS
    GitHub
    nodejs
    렛츠락페스티벌
    Nest
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.0
jobchae
[2217] 로프, c++
상단으로

티스토리툴바