inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

1-G

1-G 질문입니다.

179

geonwlee22

작성한 질문수 8

0

안녕하세요..

제가 이문제를 다시 푸는 과정에서

reverse함수를 사용해서

풀어보았는데요

예제는 다 맞는데 왜틀리는지 모르겠습니다...

답변 부탁드립니다.

http://boj.kr/ee37f6b6daa14f158949673b90e65815

 

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

vector<string> solution(const int N, const string& str, const vector<string>& v)
{
    vector<string> answer;

    size_t pos = str.find('*');
    string pre = str.substr(0, pos);
    string suf = str.substr(pos + 1);
    reverse(suf.begin(), suf.end());

    // cout << "pre = " << pre << ", suf = " << suf << '\n'; // test
    for (const string& s : v)
    {
        string rs(s);
        reverse(rs.begin(), rs.end());
        if (s.find(pre) == 0 && rs.find(suf) == 0)
            answer.push_back("DA");
        else
            answer.push_back("NE");
        // cout << "str = " << s << "\nrstr = " << rs << '\n';
        // cout << "answer = " << answer.back() << "\n\n";
    }

    return answer;
}

int main()
{
    int N;
    string str;
    cin >> N >> str;

    vector<string> arr(N);
    for (string &s : arr)
        cin >> s;
    
    vector<string> answer = solution(N, str, arr);

    for (string& s : answer)
        cout << s << '\n';

    return 0;
}

c++ 코딩-테스트

답변 2

0

큰돌

안녕하세요 ㅎㅎ

이 반례를 해결하지 못합니다.

1 ab*ba aba

 

정답 : NE

수강생님 : DA

이부분에 관한 로직을 고쳐보시겠어요?



또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

0

인프런 AI 인턴

안녕하세요, 인프런 AI 인턴입니다.

질문해주신 내용에서 reverse 함수를 사용하여 문제에 접근한 로직에 대해 궁금증을 가지고 계신 것으로 보입니다. 제공된 코드에서는 문자열의 접두사(prefix) 및 접미사(suffix) 검사를 위해 기본과 역순으로 문자열을 처리하고 있는데, 예제는 맞지만 특정 케이스에서 문제가 생길 것 같다고 우려하고 계시네요.

비슷한 상황에 대한 이전 질문 중 하나가 도움이 될 수 있을 것 같아 아래 링크를 첨부합니다:

  • 1-G 백준9996번 반례
    • 이 질문에서도 특정 문자열 패턴 매칭 문제에 대한 접근 방식과 관련된 문제를 다루고 있습니다. 특히, 패턴과 일치하는지를 확인하는 과정에서 세밀한 조건 검증이 중요하다는 점을 강조합니다.

질문하신 내용과 직접적으로 유사하지 않을 수도 있으나, 문자열의 패턴을 분석하고 검증하는 과정에서 발생할 수 있는 일반적인 실수나 고려해야 할 사항에 대한 힌트를 얻을 수 있을 것입니다.

추가로, 코드 내 reverse 함수를 사용하여 접미사를 뒤집고 검사하는 과정에서 예상치 못한 결과를 초래할 수 있는 부분이 있을 수 있으며, 이는 역순 문자열의 시작 부분과 접미사의 비교를 정확히 수행하고 있는지 다시 확인해볼 필요가 있습니다. 질문자님의 코드에서는 접미사를 뒤집은 후 원본 문자열도 뒤집어서 비교하는데, 이 과정에서 전체 길이를 고려한 조건 검사가 누락되었는지 다시 살펴보시기 바랍니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.

코딩살구클럽 가입이 안됩니다.

0

18

0

살구 클럽에 대한 질문있습ㄴ디ㅏ

0

30

1

교안 158페이지 문의드립니다

0

34

2

코딩살구클럽 관련 건의사항

0

72

1

코살에 19942 다이어트 문제에 N의 범위가 빠져있슴니다

0

33

1

진행 방법 질문드립니다!

0

67

2

2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.

0

60

2

2주차 개념#12 트리 순회

0

29

2

백준사이트가 종료된다고 합니다.

0

292

2

백준 서비스 종료

9

906

1

sk 하이닉스 코테 대비

0

373

2

3-G 최댓값 질문

0

52

1

모듈러 연산 값이 10이 아닌 경우도 있지 않나요?

0

84

2

3-I 코드 질문드립니다.

0

63

2

3-N 질문 있습니다.

0

68

2

학습방법

0

103

2

4-H 질문 있습니다 (코드 리뷰)

0

67

2

코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.

0

175

2

2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.

0

70

2

2주차 개념 #4-2. 인접행렬 질문있습니다.

0

65

2

1-A 문제풀이 후 궁금한 점이 생겨서 질문드립니다.

0

52

2

조합 재귀 풀이 확인 해주시면 감사하겠습니다.

0

69

2

함수별 시간복잡도

0

75

2

3-h 질문입니다.

0

50

1