글 읽기 - C언어 66% 틀렸습니다. 도와주세요

joonbo97 3년 전 0

각 원소를 뽑거나 안뽑거나에 대한 모든 경우의 수로 풀었습니다.

state를 통해 해당 값을 뽑아주는지 여부를 판별하구요

66%에서 자꾸 틀렸다고 나오는데 혹시 반례가 존재할까요?

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

void plus(int* state, int N)
{
	state[N - 1]++;
	for (int i = N - 1; i > 0; i--)
	{
		if (state[i] == 2)
		{
			state[i - 1]++;
			state[i] = 0;
		}
	}
}

int main() {
	int N, K;

	scanf("%d %d", &N, &K);

	int* num = (int*)malloc(sizeof(int) * N);
	int* state = (int*)malloc(sizeof(int) * N);

	for (int i = 0; i < N; i++)
		state[i] = 0;

	for (int i = 0; i < N; i++)
		scanf("%d", &num[i]);

	int sum, cnt = 0;

	while (state[0] != 2)
	{
		plus(state, N);
		sum = 0;
		for (int i = 0; i < N; i++)
			sum += state[i] * num[i];
		if (sum == K)
			cnt++;
	}

	printf("%d", cnt);
}

ghghgh777 3년 전 1

1 0

넣으면 2 나오네요.

joonbo97 3년 전 0

탈출조건을 추가하여 해결하였습니다 감사합니다

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

문제

문제

출처

ICPC

C언어 66% 틀렸습니다. 도와주세요

joonbo97 3년 전 0

ghghgh777 3년 전 1

joonbo97 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말