글 읽기 - 제발 도와주세요 왜 틀리는지 모르겠어요 으아앙ㄱ 제발제발 도와주세요

royal2030 4년 전 0

퀵 소팅으로 길이 정렬하고,

두 문자열 input[mLeft], input[mRight]이 서로 바뀔 때마다

input[mLeft], input[mRight] 각각 바뀐자리에서 앞뒤 문자열과 길이를 비교해서 길이가 같으면 문자열의 크기 순으로 정렬하는

알고리즘을 생각해봤습니다.

예제도 돌려봤는데 맞았고, 제가 임의로 테스트 케이스를 만들어서 넣어봐도 맞았습니다.

근데 계속 틀리다고 나오는데 제발 도와주세요 미칠거 같아요. 삼일 동알 이 문제만 매달리고 있습니다.

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

#define change(a, b) {char temp[51]; strcpy(temp, a); strcpy (a, b); strcpy(b, temp);}
#define SIZE 20001
#define LEN 51
char input[SIZE][LEN];
void qSort(int left, int right);

int total;
int main() {
	int N; scanf("%d", &N);
	for (int i = 0; i < N; i++) scanf("%s", input[i]);
	qSort(0, N - 1);
	for (int i = 0; i < N; i++) {
		if (strcmp(input[i], input[i + 1]) != 0)
		printf("%s\n", input[i]);
	}
}
void qSort(int left, int right) {
	int mLeft = left; int mRight = right;
	char pivot[51]; strcpy(pivot, input[(left + right) / 2]);
	while (mLeft <= mRight) {
		while (strlen(pivot) > strlen(input[mLeft])) mLeft++;
		while (strlen(pivot) < strlen(input[mRight])) mRight--;
		if (mLeft <= mRight) {
			change(input[mLeft], input[mRight]);
//===================================================================================
			for (int i = mLeft - 1; i <= mLeft + 1; i++) {
				for (int k = i + 1; k <= mLeft + 1; k++) {
					if ((strlen(input[i]) == strlen(input[k])) && (strcmp(input[i], input[k]) > 0)) {
						change(input[i], input[k]);
					}
				}
			}
			for (int i = mRight - 1; i <= mRight + 1; i++) {
				for (int k = i + 1; k <= mRight + 1; k++) {
					if ((strlen(input[i]) == strlen(input[k])) && (strcmp(input[i], input[k]) > 0)) {
						change(input[i], input[k]);
					}
				}
			}
//===================================================================================
			mLeft++, mRight--;
		}
	}
	if (left < mRight) qSort(left, mRight);
	if (mLeft < right)qSort(mLeft, right);
}

bjy0812 4년 전 0

c언저 자체에서도 qsort를 지원하는 것으로 알고 있습니다.

퀵정렬을 직접구현해서 하는게 목적이 아니라면 qsort 함수를 사용하시는게 좋을 것 같아요.

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

문제

문제

출처

ICPC

제발 도와주세요 왜 틀리는지 모르겠어요 으아앙ㄱ 제발제발 도와주세요

royal2030 4년 전 0

bjy0812 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말