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
3
0
교안 158페이지 문의드립니다
0
24
2
코딩살구클럽 관련 건의사항
0
46
1
코살에 19942 다이어트 문제에 N의 범위가 빠져있슴니다
0
22
1
진행 방법 질문드립니다!
0
55
2
2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.
0
59
2
2주차 개념#12 트리 순회
0
28
2
백준사이트가 종료된다고 합니다.
0
287
2
백준 서비스 종료
9
894
1
sk 하이닉스 코테 대비
0
369
2
3-G 최댓값 질문
0
51
1
모듈러 연산 값이 10이 아닌 경우도 있지 않나요?
0
83
2
3-I 코드 질문드립니다.
0
62
2
3-N 질문 있습니다.
0
66
2
학습방법
0
102
2
4-H 질문 있습니다 (코드 리뷰)
0
66
2
코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.
0
172
2
2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.
0
69
2
2주차 개념 #4-2. 인접행렬 질문있습니다.
0
64
2
1-A 문제풀이 후 궁금한 점이 생겨서 질문드립니다.
0
51
2
조합 재귀 풀이 확인 해주시면 감사하겠습니다.
0
68
2
함수별 시간복잡도
0
73
2
3-h 질문입니다.
0
49
1
안녕하세요 선생님. 시간 복잡도 4번 질문있습니다.
0
53
2