9996번 질문있습니다

Question

#include using namespace std; int N; // string input, contrast; //입력할 문자, 대조할 패턴 bool YN[104]; //일치 유무 string forward_str, back_str; //앞부분 문자열, 뒷부분 문자열 int main() { cin >> N; cin >> contrast;; back_str = contrast.substr(contrast.find('*') + 1); forward_str = contrast.substr(0, contrast.find('*')); for (int i = 0; i < N; i++) { cin >> input; if (forward_str == input.substr(0, forward_str.length()) && back_str == input.substr(input.length()- back_str.length(), input.length() - 1)) { YN[i] = 1; } else YN[i] = 0; } for (int i = 0; i < N; i++) { if (YN[i]==1)cout << "DA" << ' '; else cout << "NE" << ' '; } return 0; } 이렇게 작성하여 컴파일했을때 분명 다 맞게 나왔지만 백준에 제출하면 런타임 에러가 납니다. 무엇이 문제인가요?

큰돌 · Answer

안녕하세요 ㅎㅎ 봄님이 잘 답변해주셨네요 ㅎㅎ (감사드립니다. ) 네 맞습니다. input.substr(input.length() - back_str.length(), input.length() - 1) 이 부분에서 back이 더 크면 음수인덱싱이 될 수 있습니다. 크기 비교를 앞의 로직에 추가해주어야 합니다. 감사합니다.

Codingmaster · Answer

지나가는 학생입니다. 큰돌 선생님의 의견과는 다를 수 있습니다. 도움이 되실까 적어봅니다. 참고만 하시는게 좋을 듯합니다. 1. input 입력 문자열의 크기는 forward_str이 길이를 넘어설 수 없습니다. 2. input.substr(input.length() - back_str.length(), input.length() - 1)에서 input.length가 back_str.length(), input.length()보다 작거나 같다면 음수 인덱싱을 하여 undefined behavior 즉 정의되지 않은 동작이 발생하여 런타임 에러가 나는 부분이 보입니다. 작성하신 코드 전에 if (input.length() < forward_str.length() + back_str.length()) { YN[i] = 0; continue; } 이런 예외가 있으면 좋을 듯 합니다. 혹시 몰라 소스 코드도 동봉해드려요. #include "bits/stdc++.h" using namespace std; int N; // 입력할 문자열의 개수 string input, contrast; // 입력할 문자, 대조할 패턴 bool YN[104]; // 일치 유무 string forward_str, back_str; // 앞부분 문자열, 뒷부분 문자열 int main() { cin >> N; cin >> contrast; forward_str = contrast.substr(0, contrast.find('*')); back_str = contrast.substr(contrast.find('*') + 1); for (int i = 0; i < N; i++) { cin >> input; if (input.length() < forward_str.length() + back_str.length()) { YN[i] = 0; continue; } if (forward_str == input.substr(0, forward_str.length()) && back_str == input.substr(input.length() - back_str.length())) YN[i] = 1; else YN[i] = 0; } for (int i = 0; i < N; i++) { if (YN[i] == 1) cout << "DA" << ' '; else cout << "NE" << ' '; } return 0; }