글 읽기 - 9625번 반례 좀 찾아주세요

dnjwlsl90 3년 전 0

반례 좀 찾아주세요

a[k-1] : k번째에 오는 문자열에서 A의 갯수 = k-1번째에서 B의 갯수

b[k-1] : k번째에 오는 문자열에서 B의 갯수 = k-1번째의 총 갯수

제가 귀납적 추론으로 도출해낸 공식인데 혹시 틀린 공식인가요???

#include <bits/stdc++.h>

using namespace std;

int a[45];
int b[45];

int main(void)
{
	int k=0;
	cin >> k;
	a[0]=1;
	b[0]=0;
	a[1]=0;
	b[1]=1;
	for (int i=2;i<k+1;i++)
	{
		a[i]=b[i-1];
		b[i]=a[i-1]+b[i-1];
	}
	cout << a[k-1] << " " << b[k-1];
	return 0;
}

umrhiumrhi 3년 전 0

문제에 나와 있는 예제부터 틀립니다...

21번째 줄의 배열 인덱스 k-1을 k로 고치면 AC를 받긴 받습니다. 인덱스를 헷갈리신 것 같네요

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

문제

문제

출처

ICPC

9625번 반례 좀 찾아주세요

dnjwlsl90 3년 전 0

umrhiumrhi 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말