글 읽기 - 9%에서 틀리네요 ㅠㅠ 다른 글도 봤는데 다른 점을 모르겟네요 ㅠ

josy1002 1년 전 0

ㅠㅠ 다른 글도 봤는데 다른 점을 모르겟네요 ㅠ

#include<iostream>
using namespace std;

void sort(string arr[], int left, int mid, int right)
{
	string* temp = new string[right + 1];
	int arr_left, arr_mid, temp_start;
	arr_left = left;
	temp_start = left;
	arr_mid = mid + 1;

	while (arr_left <= mid && arr_mid <= right)
	{
		int ar_left_len = arr[arr_left].length(),
			ar_mid_len = arr[arr_mid].length();

		if (ar_left_len < ar_mid_len)
		{
			temp[temp_start++] = arr[arr_left++];
		}
		else if(ar_left_len > ar_mid_len)
		{
			temp[temp_start++] = arr[arr_mid++];
		}
		else
		{
			if (arr[arr_left] == arr[arr_mid])
			{
				temp[temp_start++] = arr[arr_left++];
				temp[temp_start++] = arr[arr_mid++];
				continue;
			}

			int out = 1;
			for (int i = 0; i < ar_left_len && out; i++)
			{
				if ((arr[arr_left][i] - 65) < (arr[arr_mid][i] - 65))
				{
					temp[temp_start++] = arr[arr_left++];
					out = 0;
				}
				else
				{
					temp[temp_start++] = arr[arr_mid++];
					out = 0;
				}
			}
		}
	}

	for (int i = arr_mid; i <= right; i++)
	{
		temp[temp_start++] = arr[i];
	}

	for (int i = arr_left; i <= mid; i++)
	{
		temp[temp_start++] = arr[i];
	}

	for (int i = left; i <= right; i++)
	{
		arr[i] = temp[i];
	}

	delete[] temp;
	temp = nullptr;
} 

void merge_sort(string arr[], int left, int right)
{
	int mid = (left + right) / 2;

	if (left < right)
	{
		merge_sort(arr, left, mid);
		merge_sort(arr, mid + 1, right);
		sort(arr, left, mid, right);
	}
}

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);

	int N;
	
	cin >> N;

	string* arr = new string[N];

	for (int i = 0; i < N; i++)
	{
		cin >> arr[i];
	}

	merge_sort(arr, 0, N - 1);

	string temp = "\0";

	for (int i = 0; i < N; i++)
	{
		if (temp == arr[i])
		{
			temp = arr[i];
			continue;
		}

		cout << arr[i] << '\n';

		temp = arr[i];
	}


	delete[] arr;

	return 0;
}

pill27211 1년 전 3

반례

input)

output)

answer)

길이가 같을 때 사전 순대로 출력 되는 게 아니라 역순으로 출력 되고 있습니다.

josy1002 1년 전 1

와 감사합니다 해결해 보겠습니다!!

josy1002 1년 전 1

와 해결했습니다 !

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

문제

문제

출처

ICPC

9%에서 틀리네요 ㅠㅠ 다른 글도 봤는데 다른 점을 모르겟네요 ㅠ

josy1002 1년 전 0

pill27211 1년 전 3

josy1002 1년 전 1

josy1002 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말