[미해결][오일러OJ] #4085 오일러와 친척들

euleroj.io/problemset/problem/4085

 

문제
유명한 마피아 두목인 오일러가 뉴욕으로 이사를 간다. 뉴욕에는 그의 가족들이 많이 살고 있는데 그들은 모두 라마피아 거리(Lamafia Avenue)에 살고 있다. 그는 그 친척들을 자주 만나러 갈 계획이기 때문에 친척들과 가까운 곳에 집을 구하기로 했다.
 오일러는 모든 친척 집과의 거리 총합이 가장 작은 곳에 집을 구하고 싶어하는데, 하필이면 당신에게 그 문제를 해결하기 위한 프로그램을 만들어내라는 협박 편지를 보내왔다.

입력형식
첫째 줄은 친척 집의 수를 나타내는 정수 N(1≤N≤20,000)이 주어지고 둘째 줄에는 친척 집의 번지수를 나타내는 정수 S1, S2, … , Si, … , SR (1≤R≤30,000)이 주어진다. 친척 중에는 같은 번지에 살고 있는 사람들도 있다는 점에 주의하자.

 

출력형식
첫째 줄에 오일러가 원하는 위치에 집을 구했을 경우에 그 집으로부터 각 친척 집까지의 거리의 총합을 출력해야 한다. 번지수가 Si와 Sj인 두 집 사이의 거리는 dij = |Si - Sj|로 구한다.

 

참고
두 번째 테스트 케이스에서 만일 오일러의 집을 두 번째 친척 집인 4와 같은 위치로 정한다면 첫 번째 친척 집까지의 거리는 |4 - 2| = 2가 되고 두 번째 친척 집까지의 거리는 |4 - 4| = 0이 되고 세 번째 친척 집까지의 거리는 |4 - 6| = 2가 되어 친척 집까지의 거리의 총합은 4가 된다.

 

 

풀이

 

1차시도 : 왜안돼 _ 거리를 구해야하는데 번지수를 출력하고있었다. (오카방 고수님들이 알려주심 ㅠㅠ 감사합니다)

2차시도 : ㄹㅇ왜안돼?

#include <stdio.h>

int main(){

    int ans, n, d, sum; //문제의 답이되는 집은 ans번째 집이라고 하자,
    scanf("%d\n",&n);
    
    int a[n];

    for(int i=0; i<n; i++){
        scanf("%d ", &a[i]);
	}
    
    if(n%2 == 1){
        ans = n/2 + 1 -1;  //집 개수가 홀수일 때 : 중간번째 집
    }
    else{
        ans = n/2 -1;  //집 개수가 짝수일 때 : 중간+1 or 중간-1번째 집
    }

    for(int i=0; i<n; i++){
        if(i<ans){
            d = a[ans] - a[i];
        }
        else{
            d = a[i] - a[ans];
        }
        
        sum = sum + d;
    }

    printf("%d",sum);

}

youtu.be/RtclG1cX6k4