728x90
반응형
백준2437
-
백준 2437 저울 | C++[백준 알고리즘]/[C++] 2021. 3. 25. 10:50
이번 포스팅은 백준 2437번 저울입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. www.acmicpc.net/problem/2437 2437번: 저울 하나의 양팔 저울을 이용하여 물건의 무게를 측정하려고 한다. 이 저울의 양 팔의 끝에는 물건이나 추를 올려놓는 접시가 달려 있고, 양팔의 길이는 같다. 또한, 저울의 한쪽에는 저울추들만 놓 www.acmicpc.net 기본 알고리즘 그리디 알고리즘 셸 정렬 사용함 벡터와 sort 함수를 사용하면 코드의 길이와 실행 시간을 단축할 수 있다. 풀이 자연수 배열에서 배열 원소에 1이 존재하고, 배열의 (i-1)번째 원소까지의 누적합 sum에 대해 arr[i] > N; for (int i = 0; i > list[i]; } /*셸 정렬..