1-G(9996번 문제) 질문 드립니다.

2023-04-04T22:58:49.841Z

0

안녕하세요, 선생님!
다시 공유 드립니다! 번거롭게 해드려 죄송해요ㅠㅠ
http://boj.kr/3d9afe4b937b4b699d97dbb8111d8eec

1

안녕하세요 성헌님 ㅎㅎ

이 코드는 일단 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점은 제가 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.