inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

1G (백준 9996번)문제 반례 받을 수 있을까요?

376

thummim

작성한 질문수 2

0

최대한 큰돌님 소스 안보고 혼자 하려고 했는데 큰돌님 소스 보고 나니까 너무 지저분하고 정답도 아니고 그렇네요 ㅠㅠ
 
반례와 소스코드 문제점 한 번 봐주실 수 있을까요?
 
#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;
}

C++ 코테 준비 같이 해요!

답변 1

0

큰돌

안녕하세요. ㅎㅎ 문제점은 다음과 같아요.

 

1. 문제를 제대로 안 읽음. 

문제 : 

둘째 줄에는 패턴이 주어진다. 패턴은 알파벳 소문자와 별표(아스키값 42) 한 개로 이루어져 있다. 문자열의 길이는 100을 넘지 않으며, 별표는 문자열의 시작과 끝에 있지 않다. 

분명 문제에는 별표가 끝에 위치하지 않는다. 라고 써져 있는데

 

if (pattern[0] == 42 || pattern[size] == 42) //패턴의 시작과 끝이 *이면 안되므로 리턴

return 0;

 

쓸데 없는 코드가 있죠?

 

2, 그냥 틀린 코드. 

예를 들어 ab*ab라는게 나올 수 있고

adddb라는 예제가 나올 수도 있는데 (이게 반례에요.)

왜 처음과 끝만 맞으면 되게 하신건가요?

이 문제에서 "별표를 제외한 문자열은 한글자"로 정해져있나요? 아니죠? ㅎㅎ

 

감사합니다. 

강사 큰돌 올림.

0

thummim

감사합니다!!

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