[BAEKJOON] 암호 코드

0을 처리하는 것을 몰랐다..

0이 예외라니! 그 이후에 수정을 했는데

아 이게 왜 안도는지 모르겠다

내가 생각한 모든 예외사항을 처리했는데 왜 안돌지..

심지어 코드도 똑같은 것같은데 틀렸다고 뜬다..흠..

오답

#include <iostream> #include <fstream> #include <vector> #include <string> #include <stack> using namespace std; string code; int code_count, flag; vector<int> cache; int code_breaking(int index) { if (index == code_count) return 1; int & ret = cache[index]; if (ret != 0) return ret; if (code[index] - '0' == 0) { flag = 0; return 0; } ret = (ret + code_breaking(index + 1)) % 1000000; if (code_count - index > 1) { int temp = atoi(code.substr(index, 2).c_str()); if (temp >= 1 && temp <= 26) { flag = 1; ret = (ret + code_breaking(index + 2)) % 1000000; } } if (!flag) return flag; return ret; } int main() { cin >> code; flag = 1; code_count = code.size(); cache = vector<int>(code_count + 1, 0); cout << code_breaking(0) << endl; system("pause"); }

이게 정답 코드

어쨋든 위에 코드가 더 더럽다

이건 flag같은 걸 달지 않아도 그냥 0을 넣으면 되는데 그 이유는

이건 경로로 갈때까지 지나치는 모든 경우를 다 더하는 것이 아니라

끝까지 가야 1이 더해지기 때문에 그냥 ret=0을 해주는 것만으로도 답이 나온다!

정답

#include <iostream> #include <fstream> #include <vector> #include <string> #include <stack> using namespace std; #define MOD 1000000 string code; int code_count; vector<int> cache; int code_breaking(int index) { if (index == code_count) return 1; int & ret = cache[index]; if (ret != 0) return ret; if (code[index] - '0' == 0) return ret = 0; ret = (ret + code_breaking(index + 1)) % MOD; if (code_count - index > 1) { int temp = atoi(code.substr(index, 2).c_str()); if (temp >= 1 && temp <= 26) ret = (ret + code_breaking(index + 2)) % MOD; } return ret; } int main() { cin >> code; code_count = code.size(); cache = vector<int>(code_count + 1, 0); cout << code_breaking(0) << endl; system("pause"); }