글 읽기 - [C] 고수님들 도와주세요 ㅠ

cyunchaeskku 2년 전 0

오랫동안 붙잡고 있었는데 해결이 잘 안 되네요..

우선 몸무게를 기준으로 sorting을 진행한 다음,

키가 다음 순서보다 크냐 작냐 이것으로 덩치를 판단하여 문제를 해결하려고 했습니다.

예시는 맞게 나오는데 왜 틀린지 모르겠네요 ㅠ

#include <stdio.h>
#include <stdlib.h>
#define SWAP(a,b) {int temp=a; a=b; b=temp;}

void bubble_sort(int arr[],int arr2[],int arr3[],int n)
{
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n-1;j++)
        {
            if(arr[j]>arr[j+1])
            {
                SWAP(arr[j],arr[j+1]);
                SWAP(arr2[j],arr2[j+1]);
                SWAP(arr3[j],arr3[j+1]);
            }
                
        }
    }
}

int main()
{
    int n;
    int cnt=0;
    scanf("%d",&n);
    int *answer = (int*)malloc(sizeof(int)*n);
    int *weight = (int*)malloc(sizeof(int)*n);
    int *height = (int*)malloc(sizeof(int)*n);
    int *score = (int*)malloc(sizeof(int)*n);
    for(int i=0;i<n;i++)
    {
        scanf("%d %d",&weight[i],&height[i]);
        score[i]=i;
        answer[i]=0;
    }
    bubble_sort(weight,height,score,n);
    
   
    for(int i=0;i<n;i++)
    {
        for(int j=i;j<n;j++)
        {
            if(height[i]<height[j])
            {
                cnt++;
            }
        }
        answer[score[i]]=cnt+1;
        cnt=0;
    }

    for(int i=0;i<n;i++)
    {
        printf("%d ",answer[i]);
    }



    
    free(weight);
    free(height);
    free(score);
    free(answer);
    return 0;

}

dldyddlwl 2년 전 0

아래에 있습니다.

for(int i=0;i<n;i++)
{
      for(int j=i;j<n;j++)
      {
            if(height[i]<height[j] && weight[i] < weight[j])    // 덩치가 작다는건 키 뿐만 아니라 몸무게도 포함이죠!
            {
                cnt++;
            }
        }
        answer[score[i]]=cnt+1;
        cnt=0;
}

cyunchaeskku 2년 전 0

ㄴ 앗 감사합니다 ㅠㅠ sorting을 해도 몸무게가 같은 경우를 제가 생각을 못 했던 거네요.. 정말 감사합니다!

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

문제

문제

출처

ICPC

[C] 고수님들 도와주세요 ㅠ

cyunchaeskku 2년 전 0

dldyddlwl 2년 전 0

cyunchaeskku 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말