글 읽기 - 사전순 출력 qsort 사용했는데 뭐가 문제인지 모르겠네요

kimyeonwoo0506 4년 전 0

뭐가 문제일까요...

아무리 생각해도 모르네요.. 사전순 정렬을 많이 사용해보진 않았지만 틀렸다고 생각하지는 않는데...

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

int comp(const void* a, const void* b) {
    return strcmp((char*)a, (char*)b);
}

int main() {
    char arr[1005], str[1005][1005];
    scanf("%s", arr);
    int k = strlen(arr);
    for (int i = 0; i < k; i++) {
        strcpy(str[i], arr);
        for (int j = 0; j < strlen(arr); j++) arr[j] = arr[j + 1];
    }
    qsort(str, sizeof(str) / sizeof(str[0]), sizeof(str[0]), comp);
    for (int i = 0; i < k; i++) printf("%s\n", str[i]);
    return 0;
}

shg9411 4년 전 0

str[i]가 문자열이 맞나요?

kimyeonwoo0506 4년 전 0

네...맞죠?

각각의 행을 출력한다는 코드로 짰습니다.

arr로 받은 문자열으로부터 앞에서 한 글자씩 빼서 이차원 문자열 str에 저장한 것입니다. 당연히 str[i]는 문자열이고요. str[i][j]가 문자가 되죠

shg9411 4년 전 0

한줄씩 출력해보셨나요?

kimyeonwoo0506 4년 전 0

무슨 의미인지 모르겠습니다만... 이때까지 저는 이런식으로 알고 있었고 당연히 테스트문 외에도 이미 있던 댓글의 aab와 같은 사례는 전부 시도해보았습니다.

애초에 aab와 같은 사례가 틀릴 수 없는 이유가 strcmp를 사용해서 정렬했기 때문이라고 생각하는데....

kimyeonwoo0506 4년 전 0

다 잘 되는데 qsort를 사용하는 부분에서 전체 배열 크기를 sizeof(str) / sizeof(str[0])로 하면 1005개의 문자열이 배열되어서 출력에 오류가 생겼던 것 같습니다. 왠지 모르게 테스트는 다 되어도 오류가 있더군요... 디버깅을 해 보니 알겠더군요... 깔끔하게 수정해서 올립니다...

P.S. comp 함수는 위의 코드처럼 해도 됩니다!!!

kimyeonwoo0506 4년 전 0

깜빡하고 소스 공유를 한다는게 안 했요...자문자답이었습니다...ㅎㅎ

750문제를 넘게 풀면서 이런 오류를 생각을 못하다니...;;

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

int comp(const void* a, const void* b) {
    if (strcmp((char*)a, (char*)b) > 0) return 1;
    else if (strcmp((char*)a, (char*)b) < 0) return -1;
    else return 0;
}

char arr[1005], str[1005][1005];

int main() {
    scanf("%s", arr);
    int k = strlen(arr);
    for (int i = 0; i < k; i++) {
        strcpy(str[i], arr);
        for (int j = 0; j < strlen(arr); j++) arr[j] = arr[j + 1];
    }
    qsort(str, k, sizeof(str[0]), comp);
    for (int i = 0; i < k; i++) printf("%s\n", str[i]);
    return 0;
}

kimyeonwoo0506 4년 전 0

같은 의미이지만 comp함수를 이렇게 짜도 상관 없습니다!!

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

int comp(const void* a, const void* b) {
    return strcmp((char*)a, (char*)b);
}

char arr[1005], str[1005][1005];

int main() {
    scanf("%s", arr);
    int k = strlen(arr);
    for (int i = 0; i < k; i++) {
        strcpy(str[i], arr);
        for (int j = 0; j < strlen(arr); j++) arr[j] = arr[j + 1];
    }
    qsort(str, k, sizeof(str[0]), comp);
    for (int i = 0; i < k; i++) printf("%s\n", str[i]);
    return 0;
}

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

문제

문제

출처

ICPC

사전순 출력 qsort 사용했는데 뭐가 문제인지 모르겠네요

kimyeonwoo0506 4년 전 0

shg9411 4년 전 0

kimyeonwoo0506 4년 전 0

shg9411 4년 전 0

kimyeonwoo0506 4년 전 0

kimyeonwoo0506 4년 전 0

kimyeonwoo0506 4년 전 0

kimyeonwoo0506 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말