[C]백준_9625 : BABBA

2022년 11월 28일에 작성됨

 

https://www.acmicpc.net/problem/9625

9625번: BABBA

 

 

문제 분석

버튼 횟수	화면 상태	A 개수	B 개수
0	A	1	0
1	B	0	1
2	BA	1	1
3	BAB	1	2
4	BABBA	2	3
5	BABBABAB	3	5

 

A -> B
B -> AB
으로 바뀐다.

현재 단계의 B 개수만큼 다음 단계의 A 개수가 되고,
현재 단계의 A 개수 + B 개수만큼 다음 단계의 B 개수가 된다.

예를 들어,
버튼 횟수가 3일 때, B는 2개이므로, 다음 단계 A는 2개가 되고, (A+B)개수는 3개이므로, 다음 단계 B는 3개가 된다.

 

 

소스 코드 (⭕)

#include <stdio.h>

int main()
{
	int K = 0;
	int numA = 1, numB = 0;		// 처음 화면에 A만 1개 표시되어 있음
	int temp = 0;

	scanf("%d", &K);

	for (int i = 0; i < K; i++)
	{
		temp = numA;			// temp에 현재 A 개수를 넣음
		numA = numB;			// 다음 A 개수는 현재 B의 개수
		numB = temp + numB;		// 다음 B의 개수는 현재 A개수와 현재 B의 개수
	}

	printf("%d %d\n", numA, numB);

	return 0;
}

 

코드 분석

버튼 횟수 K를 입력 받고, A의 개수는 처음부터 1개로 시작하므로 초깃값을 1로 설정해준다.

K번 만큼 반복문을 돌려주는데,

임시 변수 temp에 현재 A 개수를 넣고, 다음 A 개수인 numA에는 현재 B의 개수를 넣는다.

다음 B의 개수인 numB에는 temp와 현재 B 개수를 더한 값을 넣어준다.

K번 만큼 반복하고 난 후 numA와 numB 값을 출력해준다.

 

 

 

end

오랜만에 C언어로 풀어봤다. 규칙만 찾으면 풀기엔 은근 쉬운 문제였다!