해결된 질문
작성
·
411
0
안녕하세요, 선생님!
선생님 수업 들으면서 정말 즐겁게 공부하고 있는 이직 준비생(?) 입니다..!
다름이 아니라 9996번 테스트케이스는 통과하는데 어떤 반례에서 걸리는지 채점 중(13%..) 즈음에 "틀렸습니다" 라는 메세지가 뜹니다.
최대한 예시를 안보고 풀려고 하고 있는데, 어떤 부분을 잘못 이해했는지 감이 잡히질 않아 이렇게 질문 드립니다ㅠㅠ
혹시나 ab*ba 패턴일 때 aba 의 결과가 DA 로 출력 되어야 하나요..? 시간 되실 때 한 번 확인 부탁 드립니다 선생님ㅠㅠ
답변 1
0
안녕하세요 성헌님 ㅎㅎ
이 코드는 일단 2가지정도 틀린점이 있는데요. ㅎㅎ
1.지역변수는 다음과 같이 항상 초기화를 잘해주어야 해요. 쓰레기값이 들어가니까요.
void newPattern() {
string newPattern = "";
for (int i = 0; i < pattern.length(); i++) {
if (pattern[i] == '*') idx = i;
else newPattern += pattern[i];
}
pattern = newPattern;
}
string split(string basicString) {
string tmp = "";
string str = "";
2.이코드는요. 이렇게 tmp의 사이즈보다 length가 더 길때는 예상치못한 경우가 발생합니다.
facebook의 length는 8이고 tmp는 2정도의 사이즈인데 이렇게 더해버리면 안되겠죠?
for (int i = 0; i < length; i++) str += tmp[i];
cout << "STR : " << str << "\n";
1 a*d facebook
pattern : ad
length : 8
STR : fk e
tmp : fk
NE
디버깅코드는 다음과 같습니다.
#include <bits/stdc++.h>
#include <vector>
using namespace std;
int cnt, idx;
string pattern;
vector<string> result;
void newPattern() {
string newPattern = "";
for (int i = 0; i < pattern.length(); i++) {
if (pattern[i] == '*') idx = i;
else newPattern += pattern[i];
}
pattern = newPattern;
}
string split(string basicString) {
string tmp = "";
string str = "";
int length = basicString.length();
for (int i = 0; i < idx; i++) tmp += basicString[i];
for (int i = length - idx; i < length; i++) tmp += basicString[i];
cout << "length : " << length << '\n';
for (int i = 0; i < length; i++) str += tmp[i];
cout << "STR : " << str << "\n";
cout << "tmp : " << tmp << "\n";
return str;
}
int main() {
cin >> cnt;
cin >> pattern;
newPattern();
cout << "pattern : " << pattern << '\n';
for (int i = 0; i < cnt; i++) {
string input;
cin >> input;
string sResult = split(input);
if (sResult == pattern) result.push_back("DA");
else result.push_back("NE");
}
for (int i = 0; i < result.size(); i++) {
cout << result[i];
if (i <= result.size() - 1) cout << "\n";
}
}
참고해서 해당부분 로직 고쳐서 다시 해주세요. ㅎㅎ
또 질문 있으시면 언제든지 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제가 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.
안녕하세요, 선생님!
다시 공유 드립니다! 번거롭게 해드려 죄송해요ㅠㅠ
http://boj.kr/3d9afe4b937b4b699d97dbb8111d8eec