글 읽기 - 반례를 도저히 못 찾겠습니다.

rhsnfl1122 2년 전 0

그리디로 접근하긴 했는데 자꾸 틀렸다고 뜹니다.

어떤 로직이 틀린지 감도 안잡히네요

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

int Alphabet[26] = { 0 };

void QuickSort(int start, int end)
{
	int pivot = (start + end) / 2;
	int low = start, high = end;
	int temp;

	while (low <= high)
	{
		while (Alphabet[low] > Alphabet[pivot]) low++;
		while(Alphabet[high] < Alphabet[pivot]) high--;

		if (low <= high)
		{
			temp = Alphabet[low];
			Alphabet[low] = Alphabet[high];
			Alphabet[high] = temp;
			low++;
			high--;
		}
	}

	if (start < low - 1)
		QuickSort(start, low - 1);
	if (low < end)
		QuickSort(low, end);
}

int Problem1339()
{
	int input;
	int i, j, len, pos;
	int result = 0;
	char input_string[11];

	scanf("%d", &input);

	for (i = 0; i < input; i++)
	{
		scanf("%s", input_string);
		len = strlen(input_string) - 1;
		for (j = 0; j <= len; j++)
		{
			pos = input_string[j] - 'A';
			Alphabet[pos] += (int)pow(10.0, (double)(len - j));
		}
	}

	QuickSort(0, 25);

	for (i = 0; i < 10; i++) {
		result += Alphabet[i] * (9-i);
	}

	printf("%d\n", result);
}

rhsnfl1122 2년 전 0

해결했습니다.. sorting할 때, pivot에 value값을 줘야하는데 index 값을 줘서 생긴 오류였네요

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

문제

문제

출처

ICPC

반례를 도저히 못 찾겠습니다.

rhsnfl1122 2년 전 0

rhsnfl1122 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말