글 읽기 - 왜 틀린지 전혀 모르겠습니다. 도와주세요

jwj0808 5년 전 0

비트마스크 이용해서 풀어봤는데 오답으로 나오네요.

#include <stdio.h>

int tall[9];
int temp[9];

void merge(int s, int mid, int e)
{
	int l = s;
	int r = mid + 1;
	int iter = s;

	while (l<= mid && r<=e)
	{
		if (tall[l] < tall[r])
			temp[iter++] = tall[l++];
		else
			temp[iter++] = tall[r++];
	}

	while (l<=mid)
		temp[iter++] = tall[l++];
	while(r<=e)
		temp[iter++] = tall[r++];
	
	iter = s;
	while (iter <= e)
		tall[iter] = temp[iter++];
}

void mergeSort(int s, int e)
{
	if (s >= e)
		return;

	int mid = (s + e) / 2;
	mergeSort(s, mid);
	mergeSort(mid + 1, e);
	merge(s, mid, e);
}


int bitcnt(int n)
{
	int c, v = n;
	for (c = 0; v; c++)
	{
		v &= v - 1; // clear the least significant bit set
	}
	return c;
}


int main(void)
{
	//freopen("data.txt", "r", stdin);
	for(int i=0;i<9;i++)
		scanf("%d", &tall[i]);
	mergeSort(0, 8);

	for (int i = 0; i < (1 << 9); i++)
	{
		int sum = 0;

		if (bitcnt(i) == 7)
		{
			for (int j = 0; j < 9; j++)
			{
				if ((1 << j)&i)
				{
					sum += tall[j];
				}
			}

			if (sum == 100)
			{
				for (int j = 0; j < 9; j++)
				{
					if ((1 << j)&i)
					{
						printf("%d\n",tall[j]);
					}
				}
				break;
			}
		}
		

	}

	return 0;
}

djm03178 5년 전 0

27번째 줄과 같은 문장은 undefined behavior입니다. tail[iter]의 iter가 iter가 증가되기 전일지, 후일지는 알 수 없습니다. 분리해서 증가시키는 문장을 따로 만들어야 합니다.
68, 78번째 줄은 > 연산자가 & 연산자보다 우선순위가 높아 (1 << j) & (i>0) 로 계산됩니다. 괄호를 ((1 << j) & i) > 0 으로 쳐줘야 합니다.

jwj0808 5년 전 0

정렬이 문제였군요. 정말 감사합니다.

2번 문제는 그냥 >0 을 없앴습니다.

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

문제

문제

출처

ICPC

왜 틀린지 전혀 모르겠습니다. 도와주세요

jwj0808 5년 전 0

djm03178 5년 전 0

jwj0808 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말