글 읽기 - 이 두 코드의 차이를 잘 모르겠네요 둘다 되어야 맞지 않나요?

hu3123ss 2년 전 0

제 생각으론 동일한데 돌려보니까 위에것은 틀렸다고 나오고 아래는 맞다고 나오네요. 왜 그런지 좀 알려주세요..

//1번 코드


#include<stdio.h>
#include<algorithm>
#include<vector>
#include<stdlib.h>
#include<string.h>

using namespace std;


bool cmp(int a, int b){
  return a > b;
}

int main(){
  int n, k;
  scanf("%d", &n);
  scanf("%d", &k);

  vector<int> arr(n);

  for(int i=0; i<n; i++){
    scanf("%d", &arr[i]);
  }

  sort(arr.begin(), arr.end());

  vector<int> dist(n);



  int sum=0;

  for(int i=0;i<n-1; i++){
    dist[i] = arr[i+1] - arr[i];

  }
  sum = arr[n-1]-arr[0];
  int cnt=1;

  sort(dist.begin(), dist.end(), greater<int>());

  for(int i=0; i<k-1; i++){
    sum -= dist[i];

  }
  printf("%d", sum);


  return 0;
}


//2번 코드


#include<stdio.h>
#include<algorithm>
#include<vector>
#include<stdlib.h>
#include<string.h>

using namespace std;


bool cmp(int a, int b){
  return a > b;
}

int main(){
  int n, k;
  scanf("%d", &n);
  scanf("%d", &k);

  vector<int> arr(n);

  for(int i=0; i<n; i++){
    scanf("%d", &arr[i]);
  }

  sort(arr.begin(), arr.end());

  vector<int> dist(n);



  int sum=0;

  for(int i=0;i<n-1; i++){
    dist[i] = arr[i+1] - arr[i];

  }

  sort(dist.begin(), dist.end());

  for(int i=0; i<n-k+1; i++){
    sum += dist[i];

  }
  printf("%d", sum);


  return 0;
}

wider93 2년 전 0

위의 것은 (n-1) - (k-1) = n-k개의 합,

아래 것은 n-k+1개의 합으로 보입니다.

hu3123ss 2년 전 0

오 그렇네요 이런 간단한 검증도 안하고 질문을 하다니 부끄럽네요 ㅋㅋ

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

이 두 코드의 차이를 잘 모르겠네요 둘다 되어야 맞지 않나요?

hu3123ss 2년 전 0

wider93 2년 전 0

hu3123ss 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말