글 읽기 - 잘 모르겠습니다

kdr06006 4년 전 0

완전탐색으로 풀었습니다

for문안에 i>0은 i가 증가하다가 int범위 넘어서면 음수가 될거라 판단해서 저렇게 짰습니다

#include<stdio.h>

bool flag;

void BT(int num, int _visited)
{
	if (num == 0) {
		flag = true;
		return;
	}

	for (int i = 1; i > 0; i *= 3) {
		if (num - i < 0) return;
		if (_visited & (1 << (i / 3))) continue;
		BT(num - i, _visited | (1 << (i / 3)));
		if (flag) return;
	}
}

int main(void)
{
	int N;
	scanf("%d", &N);
	if (N != 0) BT(N, 0);
	puts(flag ? "YES" : "NO");
}

choko100 1년 전 0

안녕하세요, 문제에서 주어질 수 있는 가장 큰 입력인 2147483647 을 넣으면 Runtime Exceed 가 발생합니다. i 의 종료 범위로 인한 것으로 보이는데, int 범위만큼 bit 를 채워주기 위해서 i < 91 로 변경하는 것은 어떤가요?

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

문제

문제

출처

ICPC

잘 모르겠습니다

kdr06006 4년 전 0

choko100 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말