글 읽기 - 왜 틀렸는지 모르겠습니다. 예제까지는 맞았습니다

cesdea 3년 전 0

합병정렬로 정리하고 길이가 같은거 만나면 길이에 맞게 다른거 만날때까지 돌리게 하고 완전히 같은 단어는 한쪽만 그냥 나오게 했습니다.

마지막에는 앞에 나온게 있으면 안나오게 만들었구요.

반례를 못찾고 있어서 그런데 도와주세요.

참고로 60%까지는 갔습니다.

#include<iostream>
#include<string>
using namespace std;;

string arr[20000];
string num[20000];

void word_sort(int start, int end) {
	int mid = (start + end) / 2;
	int i = start, j = mid + 1, k = start;
	if (start < end) {
		while (i <= mid && j <= end) {
			if (arr[i].size() < arr[j].size()) {
				num[k] = arr[i];
				i++;
			}
			else if (arr[i].size() == arr[j].size()) {
				int m = 0;
				int max = arr[i].size();
				do {
					if ((int)arr[i][m] < (int)arr[j][m]) {
						num[k] = arr[i];
						i++;
						break;
					}
					else if ((int)arr[i][m] > (int)arr[j][m]) {
						num[k] = arr[j];
						j++;
						break;
					}
					m++;
				} while (m < max);
				if (m == max) {
					num[k] = arr[i];
					i++;
				}
			}
			
			else {
				num[k] = arr[j];
				j++;
			}
			k++;
		}
		if (j > end) {
			while (i <= mid) {
				num[k] = arr[i];
				i++;
				k++;
			}
		}
		if (i > mid) {
			while (j <= end) {
				num[k] = arr[j];
				j++;
				k++;
			}
		}
		for (int i = start; i <= end; i++) {
			arr[i] = num[i];
		}
	}
	else {
		num[start] = arr[start];
	}
}

void word_merge(int start, int end) {

	int mid = (start + end) / 2;
	if (start < mid) {
		word_merge(start, mid);
		word_merge(mid + 1, end);
	}
	word_sort(start, end);
}

int main() {
	cin.tie(NULL);
	cout.tie(NULL);
	ios_base::sync_with_stdio(false);
	int n;
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> arr[i];
	}

	word_merge(0, n - 1);
	for (int i = 0; i < n; i++) {
		if (arr[i] != arr[i - 1]) {
			cout << arr[i] << "\n";
		}
	}

	return 0;
}

yehyun 3년 전 0

90줄에 i-1이 음수가 될 수 있습니다.

cesdea 3년 전 0

if(i==0)cout<<arr[0]<<"/n";

if(arr[i]!=arr[i-1]&&i>0)cout<<arr[i]<<"/n";

으로 바뀌는데 아직도 틀렸다고 나오네요...

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠습니다. 예제까지는 맞았습니다

cesdea 3년 전 0

yehyun 3년 전 0

cesdea 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말