인프런 커뮤니티 질문&답변

피카츄님의 프로필 이미지
피카츄

작성한 질문수

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

1-G

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

해결된 질문

작성

·

411

0

안녕하세요, 선생님!
선생님 수업 들으면서 정말 즐겁게 공부하고 있는 이직 준비생(?) 입니다..!


다름이 아니라 9996번 테스트케이스는 통과하는데 어떤 반례에서 걸리는지 채점 중(13%..) 즈음에 "틀렸습니다" 라는 메세지가 뜹니다.

최대한 예시를 안보고 풀려고 하고 있는데, 어떤 부분을 잘못 이해했는지 감이 잡히질 않아 이렇게 질문 드립니다ㅠㅠ

혹시나 ab*ba 패턴일 때 aba 의 결과가 DA 로 출력 되어야 하나요..? 시간 되실 때 한 번 확인 부탁 드립니다 선생님ㅠㅠ

https://www.acmicpc.net/source/58695737

답변 1

0

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요 성헌님 ㅎㅎ

image

혹시 다시 재질문 부탁드려도 될까요?? 보이지가 않습니다 ㅠㅠ

0주차 - 질문하는 법 참고하셔서 링크 생성해서 올려주세요 ㅎㅎ

 

감사합니다.

피카츄님의 프로필 이미지
피카츄
질문자

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

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요 성헌님 ㅎㅎ

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

감사합니다.

강사 큰돌 올림.

피카츄님의 프로필 이미지
피카츄

작성한 질문수

질문하기