문제에서 언급한 조건이 아니기 때문에, 입력으로 불필요한 $0$이 주어지지는 않을 겁니다. assert문을 사용하는 이 코드로 입력으로 불필요한 $0$이 주어지지 않음을 검증했습니다.
여전히 데이터의 입력이 의심되실 경우 틀린 코드 첨부해주시면 다른 원인이 있는지 찾아볼 수 있을 것 같습니다.
5648번 - 역원소 정렬
문제에서 언급한 조건이 아니기 때문에, 입력으로 불필요한 $0$이 주어지지는 않을 겁니다. assert문을 사용하는 이 코드로 입력으로 불필요한 $0$이 주어지지 않음을 검증했습니다.
여전히 데이터의 입력이 의심되실 경우 틀린 코드 첨부해주시면 다른 원인이 있는지 찾아볼 수 있을 것 같습니다.
@wizardrabbit assert문으로 직접 확인하시고 알려주셔서 감사합니다.
제가 작성했던 코드는 아래와 같아요
한번 같이 살펴봐주시면 감사하겠습니다!
#include <stdio.h>
#include <stdlib.h>
typedef long long ll;
int N;
ll T;
ll arr[1000001];
ll cmp(ll* a, ll* b) {
return *a - *b;
}
ll reverse(ll x) {
ll tmp = 0;
while (x > 0) {
tmp = tmp * 10 + x % 10;
x /= 10;
}
return tmp;
}
int main() {
scanf("%d", &N);
for (int i = 0; i < N; i++) {
scanf("%lld", &T);
arr[i] = reverse(T);
}
qsort(arr, N, sizeof(ll), cmp);
for (int i = 0; i < N; i++)
printf("%lld\n", arr[i]);
}작성하신 코드를 확인 후 디버깅해보았습니다. 확인 결과 질문자님께서 고쳐주셔야 할 사항은 값 비교를 위한 $\mathrm{cmp}$ 함수입니다. qsort 레퍼런스 문서가 도움이 되실 것이라고 생각합니다. 이 문서를 살펴볼까요?
$\mathrm{qsort()}$의 사용법 및 들어가는 값들이 어때야 하는지가 적혀 있는데요, 여기에서 형광펜으로 친 부분이 중요합니다.
여기 적힌 $\mathrm{comp}$ 값이 바로 정렬이 어떻게 될 지를 결정하는 비교 함수인데요, 형식이
int cmp(const void *a, const void *b);
와 같이 되어 있습니다. 질문자님의 코드 역시 레퍼런스 문서에 맞게 이 형태의 인자를 이용해 사용법을 지키셔야 합니다. 특히 반환하는 값의 타입은 long long이 아닌 int여야 합니다. 지키시지 않을 경우 잘못된 결과가 나오거나 에러가 발생할 수도 있습니다.
직접적으로 틀리는 원인은 반환되는 수가 int형을 넘길 수 있다는 점입니다. 이 경우 오버플로우가 예상되며, 양수를 반환했음에도 불구하고 음수가 결과가 되어 정렬이 잘못 진행될 수도 있어 보입니다!
$\mathrm{cmp}$ 함수를 수정해 본 예시입니다! 올바른 사용법을 준수하도록 코드를 수정해 주신다면 일관된 결과를 반환해 올바른 값이 출력될 것 같습니다.
@wizardrabbit 아~~ qsort()에 인수로 들어가는 compare 함수는 반환 타입을 int로 맞춰줘야 하군요!
이렇게 레퍼런스 문서까지 참고해 쉽게 이해할 수 있게 알려주셔서 정말 감사합니다.
문제 범위에 맞춰서 간략하게 쓰느라 파라미터도 저렇게 축약해서 쓰곤 했는데, 확실히 표준을 맞춰주는 게 더 좋은 습관일 것 같네요.
앞으로는 레퍼런스 기준대로 맞춰서 쓰는 습관을 들여야겠어요.. 허허
바로 고치러 가보겠습니다~ 감사해요
@wizardrabbit 반환 타입을 int로 맞추고, 값을 int 범위 내에서 반환하도록 수정하니 맞았어요~!
도와주셔서 감사합니다 ㅋㅋ 내공을 드릴 순 없지만 마음만 드려요
댓글을 작성하려면 로그인해야 합니다.
kcj1607 1년 전
C99로 풀다가, 오~ 입력 값 양수? 오케이~long long으로 입력 값 받고 풀어나갔는데 자꾸 25%에서 틀리는 겁니다 ㅡㅡ풀이 틀린 게 없는데 뭐가 문제일까 하다가설마!000000000001 <- 이런 애들 1이 아니고,000000000001 그대로 취급하라는 건가?이것밖에 이유가 없겠더라고요.뒤집었을 때 0이 앞에 오는 건 빼라고 했으면서입력 값에는 사악하게 0을 붙여두고 말이야-- 2025/04/13 수정
@wizardrabbit 님의 답변 덕분에 c99 qsort() 비교 함수의 반환 타입이 원인이었다는 걸 알아냈습니다~
입력 데이터에 0이 선행되는 양수가 들어오는 문제는 아니었어요 하하