글 읽기 - [C++] 2011 암호코드, 고수님들의 도움이 절실합니다.

hwang0108 3년 전 0

안녕하십니까, 알고리즘 입문자 입니다.

제 멋대로 생각해서 Top-down 방식으로 문제를 해결하려했습니다... 다른 분들은 Bottom-up 방식으로 푸신 것 같습니다.

혹시 이 문제는 Top-down 방식으로 풀 수 없는 것인지, 아니면 제 코드가 어디가 잘못된것인지 여쭙고 싶습니다.

고수님들의 도움이 절실합니다ㅜㅜ 감사합니다!

#include <iostream>
#include <string>
#include <string.h>

using namespace std;

string s;
long long cache[5001];
long long answer;

long long findCode(long long index) {

	long long& ret = cache[index];

	if (ret != -1) {
		return ret;
	}

	string tmp = s.substr(index);
	ret = 0;

	if (tmp[0] == '0') {
		ret = 0;
		return 0;
	}

	if (tmp.length() == 1 || tmp.length() == 0) {
		ret = 1;
		return 1;
	}
	
	ret = ret + findCode(index + 1);
	if (tmp[0] == '1' && tmp[1] >= '0' && tmp[1] <= '9') {
		ret = ret + findCode(index + 2);
	}
	if (tmp[0] == '2' && tmp[1] >= '0' && tmp[1] <= '6') {
		ret = ret + findCode(index + 2);
	}

	return ret;
}

int main() {

	memset(cache, -1, sizeof(cache));

	cin >> s;

	answer = findCode(0);

	cout << answer % 1000000 << "\n";
}

hwang0108 3년 전 6

자문자답하겠습니다. 고수는 바로 저였습니다.

return ret % 1000000;

...
    
cout << answer << "\n";

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

문제

문제

출처

ICPC

[C++] 2011 암호코드, 고수님들의 도움이 절실합니다.

hwang0108 3년 전 0

hwang0108 3년 전 6

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말