[BOJ] 백준_2012번_등수 매기기_C/C++백준 알고리즘2022. 2. 27. 13:06
목차
문제 출처
https://www.acmicpc.net/problem/2012
문제 설명
코드
//[BOJ] 2012번 등수 매기기
#include <iostream>
#include <stdlib.h>
#include <algorithm>
using namespace std;
int main()
{
int n;
long long total = 0;
cin >> n;
int* arr = new int[n];
for (int i = 0; i < n; i++)
{
cin >> arr[i];
}
sort(arr, arr + n);
for (int i = 0; i < n; i++)
{
total += abs((i + 1) - arr[i]);
}
cout << total << endl;
return 0;
}
풀이 과정
n번 등수를 입력받는다. 이후 오름차순으로 정렬한 뒤 1등 부터 n 등까지 1, 2, ... , n에서 각각 정렬된 희망등수를 빼준 값의 절대값(abs)을 total에 더해준다. 이 때 total 은 long long 자료형이여야 한다.
728x90
반응형
LIST
'백준 알고리즘' 카테고리의 다른 글
[BOJ] 백준_1931번_회의실 배정_Python3 (2) | 2023.11.25 |
---|---|
[BOJ] 백준_1541번_잃어버린 괄호_Python3 (0) | 2023.11.24 |
[BOJ] 백준_2810번_컵홀더_C/C++ (0) | 2022.02.26 |
[BOJ] 백준_16953번_A → B_C/C++ (0) | 2022.02.02 |
[BOJ] 백준_1543번_문서 검색_C/C++ (0) | 2022.01.31 |
@kdj :: Childev'note
포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!