728x90
반응형
백준2230
-
백준 2230 수 고르기 | C++[백준 알고리즘]/[C++] 2021. 3. 24. 10:41
이번 포스팅은 백준 2230번 수 고르기입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. www.acmicpc.net/problem/2230 2230번: 수 고르기 첫째 줄에 두 정수 N, M(0≤M≤2,000,000,000)이 주어진다. 다음 N개의 줄에는 차례로 A[1], A[2], …, A[N]이 주어진다. 각각의 A[i]는 0 ≤ |A[i]| ≤ 1,000,000,000을 만족한다. www.acmicpc.net 기본 알고리즘 투 포인터 셸 정렬 사용함 벡터와 sort 함수를 사용하면 코드의 길이와 실행 시간을 단축할 수 있다. 전체 코드 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 2..