글 읽기 - c 어디가 틀렸을까요

ariana9rande 2년 전 0

2중 for문으로 정렬했다가 시간초과가 떠서

병합정렬로 해보려고 해봤는데 출력 시키면 아무것도 안 뜨네요

어디서 잘못된 걸까요..

#include <stdio.h>
#include <string.h>

void merge(char arr[][51], int p, int q, int r);
void mergeSort(char arr[][51], int p, int r);

int main()
{
  int num;
  char input[20001][51];
  char temp[51];
  scanf("%d", &num);
  for (int i = 0; i < num; i++)
  {
    scanf("%s", input[i]);
  }

  mergeSort(input, 0, num - 1);

  for (int i = 0; i < num; i++)
  {
    //if (strcmp(input[i], input[i + 1]) != 0 && input[i][0] != '\0')
    printf("%s\n", input[i]);
  }
  return 0;
}

void merge(char arr[][51], int p, int q, int r)
{
  int i = p, j = q + 1, k = p;
  char tmp[20001][51];
  while (i <= q && j <= r)
  {
    if (strlen(arr[i]) < strlen(arr[j]))
    {
      strcpy(tmp[k], arr[i]);
      i++;
    }
    else
    {
      strcpy(tmp[k], arr[j]);
      j++;
    }
    k++;
  }
  while(i <= q)
  {
    strcpy(tmp[k], arr[i]);
    k++; i++;
  }
  while(j <= r)
  {
    strcpy(tmp[k], arr[j]);
    k++; i++;
  }
  for (int a = p; a <= r; a++)
    strcpy(arr[a], tmp[a]);
}

void mergeSort(char arr[][51], int p, int r)
{
  int q;
  if (p < r)
  {
    q = (p + r) / 2;
    mergeSort(arr, p, q);
    mergeSort(arr, q + 1, r);
    merge(arr, p, q, r);
  }
}

topgun0209 2년 전 1

돌려본건 아니지만.. 일단 54line에 i++대신 j++이 있어야 할것 같네요

ariana9rande 2년 전 0

하아....... 감사합니다

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

문제

문제

출처

ICPC

c 어디가 틀렸을까요

ariana9rande 2년 전 0

topgun0209 2년 전 1

ariana9rande 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말