1-G(9996번 문제) 질문 드립니다.
안녕하세요, 선생님!
선생님 수업 들으면서 정말 즐겁게 공부하고 있는 이직 준비생(?) 입니다..!
다름이 아니라 9996번 테스트케이스는 통과하는데 어떤 반례에서 걸리는지 채점 중(13%..) 즈음에 "틀렸습니다" 라는 메세지가 뜹니다.
최대한 예시를 안보고 풀려고 하고 있는데, 어떤 부분을 잘못 이해했는지 감이 잡히질 않아 이렇게 질문 드립니다ㅠㅠ
혹시나 ab*ba 패턴일 때 aba 의 결과가 DA 로 출력 되어야 하나요..? 시간 되실 때 한 번 확인 부탁 드립니다 선생님ㅠㅠ
https://www.acmicpc.net/source/58695737
답변 1
0
안녕하세요 성헌님 ㅎㅎ
혹시 다시 재질문 부탁드려도 될까요?? 보이지가 않습니다 ㅠㅠ
0주차 - 질문하는 법 참고하셔서 링크 생성해서 올려주세요 ㅎㅎ
감사합니다.
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점은 제가 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.
5-B
0
16
2
4 - A
0
33
2
코딩살구클럽 입장이 안됩니다
0
82
2
4-F 경우의 수 질문입니다.
0
35
2
코딩살구클럽 가입이 안됩니다.
0
85
2
살구 클럽에 대한 질문있습ㄴ디ㅏ
0
63
1
교안 158페이지 문의드립니다
0
46
2
코딩살구클럽 관련 건의사항
0
119
1
코살에 19942 다이어트 문제에 N의 범위가 빠져있슴니다
0
45
1
진행 방법 질문드립니다!
0
83
2
2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.
0
64
2
2주차 개념#12 트리 순회
0
33
2
백준사이트가 종료된다고 합니다.
0
318
2
백준 서비스 종료
9
953
1
sk 하이닉스 코테 대비
0
388
2
3-G 최댓값 질문
0
54
1
모듈러 연산 값이 10이 아닌 경우도 있지 않나요?
0
84
2
3-I 코드 질문드립니다.
0
66
2
3-N 질문 있습니다.
0
68
2
학습방법
0
105
2
4-H 질문 있습니다 (코드 리뷰)
0
69
2
코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.
0
186
2
2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.
0
74
2
2주차 개념 #4-2. 인접행렬 질문있습니다.
0
66
2