1G (백준 9996번)문제 반례 받을 수 있을까요?
376
작성한 질문수 2
#include<bits/stdc++.h>
using namespace std;
int main()
{
int N;
string pattern, filename, first, last;
int size;
cin >> N;
cin >> pattern;
size = pattern.size() - 1; // 패턴의 크기 저장
if (pattern[0] == 42 || pattern[size] == 42) //패턴의 시작과 끝이 *이면 안되므로 리턴
return 0;
first = pattern[0];
last = pattern[size];
for (int i = 0; i < N; i++)
{
cin >> filename;
int size2 = filename.size() - 1;
string first2, last2;
first2 = filename[0];
last2 = filename[size2];
if (first == first2 && last == last2)
cout << "DA" << endl;
else
cout << "NE" << endl;
}
return 0;
}
답변 1
0
안녕하세요. ㅎㅎ 문제점은 다음과 같아요.
1. 문제를 제대로 안 읽음.
문제 :
둘째 줄에는 패턴이 주어진다. 패턴은 알파벳 소문자와 별표(아스키값 42) 한 개로 이루어져 있다. 문자열의 길이는 100을 넘지 않으며, 별표는 문자열의 시작과 끝에 있지 않다.
분명 문제에는 별표가 끝에 위치하지 않는다. 라고 써져 있는데
if (pattern[0] == 42 || pattern[size] == 42) //패턴의 시작과 끝이 *이면 안되므로 리턴
return 0;
쓸데 없는 코드가 있죠?
2, 그냥 틀린 코드.
예를 들어 ab*ab라는게 나올 수 있고
adddb라는 예제가 나올 수도 있는데 (이게 반례에요.)
왜 처음과 끝만 맞으면 되게 하신건가요?
이 문제에서 "별표를 제외한 문자열은 한글자"로 정해져있나요? 아니죠? ㅎㅎ
감사합니다.
강사 큰돌 올림.
1-E질문입니다!
0
517
2
3-L 틀린 부분 피드백 부탁드립니다.
0
820
2
1-A문제 순열재귀함수 질문입니다.
0
381
1
1-A 일곱난쟁이문제입니다
0
456
1
문제 풀 때 방향성에 대해
0
800
1
맥에서 vs code로 실행 관련 질문입니다
0
523
1
17071번 메모리 초과
0
386
1
1-C질문입니다!
0
419
2
2-B BFS 시간초과질문
0
629
2
1-O 13번 라인
0
441
1
6-J 놀이공원 문제 질문
0
381
1
구현관련 질문
0
482
1
강의 교안
0
319
1
실력을 더 올리고나서 강의를 보는 것이 맞을까요?
0
545
1
안녕하세요! 재귀함수에 관해서 질문드립니다
0
535
1
1-K
0
473
2
3-G번 질문있습니다.
1
473
3
3-C 실행 시간 질문드립니다.
0
493
1
4-A 문제 풀이 질문있습니다.
0
590
2
비트마스킹 연산자 "1의 보수" 영문 표기법
0
435
1
격자탐색 문제에서 BFS 시간복잡도 질문드립니다.
0
334
1
3-O go 함수 질문 드립니다.
1
446
2
4-A 출력 질문
0
303
1
1주차 1-O 질문드립니다
0
257
1





