9996번 질문있습니다
#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;;
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" << '\n';
else cout << "NE" << '\n';
}
return 0;
}
이렇게 작성하여 컴파일했을때 분명 다 맞게 나왔지만 백준에 제출하면 런타임 에러가 납니다. 무엇이 문제인가요?
답변 2
0
안녕하세요 ㅎㅎ
봄님이 잘 답변해주셨네요 ㅎㅎ (감사드립니다. )
네 맞습니다.
input.substr(input.length() - back_str.length(), input.length() - 1)이 부분에서 back이 더 크면 음수인덱싱이 될 수 있습니다. 크기 비교를 앞의 로직에 추가해주어야 합니다.
감사합니다.
0
지나가는 학생입니다.
큰돌 선생님의 의견과는 다를 수 있습니다.
도움이 되실까 적어봅니다. 참고만 하시는게 좋을 듯합니다.
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" << '\n';
else
cout << "NE" << '\n';
}
return 0;
}
살구클럽 아이디 없음 문제
0
6
0
1-O 코딩살구클럽 채점관련 질문
0
19
2
히든 테스트 케이스가 사라졌습니다
0
14
1
채점서버 혹시 다른 언어 지원도 가능하게 해주실 수 있나요
1
30
2
살구 클럽 채점 관련 문의(테스트 케이스)
0
29
2
1-H 문제 채점하기 오류
0
19
3
코딩살구클럽 2주차 2-L 문제 채점하기 오류
0
28
2
살구 클럽 채점 관련 문의
0
35
2
코딩 살구 클럽 실전 세션
0
28
2
코딩살구클럽 채점 관련 질문
0
36
2
코딩살구클럽 컴파일에러
0
64
2
5-B
0
46
2
4 - A
0
49
2
코딩살구클럽 입장이 안됩니다
0
108
2
4-F 경우의 수 질문입니다.
0
47
2
코딩살구클럽 가입이 안됩니다.
0
106
2
살구 클럽에 대한 질문있습ㄴ디ㅏ
0
73
1
교안 158페이지 문의드립니다
0
53
2
코딩살구클럽 관련 건의사항
0
148
1
코살에 19942 다이어트 문제에 N의 범위가 빠져있슴니다
0
54
1
진행 방법 질문드립니다!
0
98
2
2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.
0
65
2
2주차 개념#12 트리 순회
0
34
2
백준사이트가 종료된다고 합니다.
0
330
2