저울1 [프로그래머스]탐욕법(Greedy) : 저울 (level 3)(c++) https://programmers.co.kr/learn/courses/30/lessons/42886 코딩테스트 연습 - 저울 하나의 양팔 저울을 이용하여 물건의 무게를 측정하려고 합니다. 이 저울의 양팔의 끝에는 물건이나 추를 올려놓는 접시가 달려 있고, 양팔의 길이는 같습니다. 또한, 저울의 한쪽에는 저울추들 programmers.co.kr #include #include #include using namespace std; int solution(vector weight) { // 오름차순 정렬 sort(weight.begin(), weight.end()); int sum = 0; for (int w : weight) { /* S[i] = a[0] + ... + a[i] 라 할때, S[i] + 1 .. 2020. 6. 19. 이전 1 다음