토기 번식 문제 queue로 풀어보기

#include <iostream>
using namespace std;
struct Node {
	int x;
};
Node queue[20];

int main() {
	queue[0].x = 1;
	int head = 0;
	int year;
	cin >> year;
	for (int i = 0; i < year;i++) {
		queue[i + 1].x = queue[i].x * 3;
	}
	int sum = 0;
	for (int i = 0; i < 20;i++) {
		if (queue[i].x == 0)break;
		sum += queue[i].x;
	}
	cout << sum;
	return 0;
}

head ++ 로 풀라고 했는데

어케 푸는지 모르겠네