글 읽기 - 1793 타일링 문제 테스트케이스 외의 예외를 찾지 못하겠습니다.

skynet0149 6년 전 0

정말로 여러 테스트 케이스들을 실행시켜보았습니다. 하지만 제가 처리하는 것에서 대체 뭐가 잘못된 부분인지는 모르겠네요...

계산기로도 일일히 계산하여 임의의 숫자들을 해보았는데 틀리지가 않습니다.

제가 어떤 예외적인 부분이 처리가 안된걸까요?

또한 제가 250까지 계산한 결과값도 확인하였는데 다른 분들이랑 값이 똑같더라구요...

250일 때의 값이 다른 사람과 같다면 그전까지 값들은 틀리지 않았으니 맞는거 같은데... 어떤 부분이 문제인지 모르겠습니다.

#include <iostream>
#include <cstdio>
#include <string>
#include <vector>
using namespace std;
string add(string n1, string n2) {
	string zero = "";
	string output = "";
	int n1Size = n1.length();
	int n2Size = n2.length();
	int carry = 0;
	if (n1Size > n2Size) {
		for (int i = 0; i <= n1Size - n2Size; i++)
			zero = zero + "0";
		n2 = zero + n2;
	}
	else {
		for (int i = 0; i <= n2Size - n1Size; i++)
			zero = zero + "0";
		n1 = zero + n1;
	}

	while (n1.length() && n2.length()) {
		int n1Back = n1.back() - '0';
		int n2Back = n2.back() - '0';
		n1.pop_back();
		n2.pop_back();
		n1Back = n1Back + n2Back;
		if (n1Back > 9) {
			if (carry)
				n1Back++;
			carry = 1;
		}
		else {
			if (carry)
				n1Back++;
			if (n1Back > 9)
				carry = 1;
			else
				carry = 0;
		}
		n1Back = n1Back % 10;
		output = (char)(n1Back + '0') + output;
	}
	if (carry)
		output = "1" + output;
	return output;
}
int main() {
	int n;
	scanf("%d", &n);
	vector<string> dp(252, "0");
	dp[0] = "0";
	dp[1] = "1";
	dp[2] = "3";
	dp[3] = "5";
	dp[4] = "11";
	for (int i = 5; i <= n; i++) {
		string tmp = add(dp[i - 1], dp[i - 2]);
		dp[i] = add(tmp, dp[i - 2]);
	}

	cout << dp[n] << "\n";
	return 0;
}

ntopia 6년 전 1

https://www.acmicpc.net/board/...

skynet0149 6년 전 0

하...감사합니다. 저는 계속 0으로 해둔줄 알고있었는데 1로 초기화를 시켜놓았었네요.

마음이 급한 나머지 제대로 확인을 못한것 같네요. 정말 감사합니다.

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

문제

문제

출처

ICPC

1793 타일링 문제 테스트케이스 외의 예외를 찾지 못하겠습니다.

skynet0149 6년 전 0

ntopia 6년 전 1

skynet0149 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말