구현 기초, 문제 푸는 방법

CJB_ny·2022년 12월 28일
0

DataStructure & Algorithm

목록 보기
34/35
post-thumbnail

abcde를

  1. 앞에서부터 3개를 출력하라

  2. 해당 문자열을 거꾸로 출력하라

  3. 해당 문자열 끝에 "abcde"추가하라

이럴때

1, 2번을

string dopa = "abcde";

int main()
{	
	for (int i = 0; i < 3; ++i)
		cout << dopa[i];
	cout << endl;

	for (int i = dopa.size(); i >= 0; --i)
		cout << dopa[i];
	cout << endl;


	return 0;
}

이딴식으로 하면 안됨.

string dopa = "abcde";

int main()
{	
	cout << dopa.substr(0, 3) << endl;

	cout << dopa << endl;

	reverse(dopa.begin(), dopa.end());
	cout << dopa << endl;

	return 0;
}

최소한 이렇게는 해야함.

문제를 푸는 방법 ❗❗❗

맞는 말임.

단순 구현이라면 구현바로하고

무식하게 풀 수 있다면 무식하게 풀자.

무식하게 푸는게 brute force(완전탐색)방법임.

이게 안되면 그리디나 DP나 최단거리 등등을 생각 ㄱㄱ.

테스트 케이스 ❗❗

문제내며은 TC를 3개정도 준다.

근데 이 TC3개만 맞추고 바로 제출 하면 안된다.

100%맞을 확률이 없다.

내부 TC랑 또 다르게 나올 수 있음.

예외사항들 존나 많이 넣어봐야됨.

"반례"가 있는지 없는지 확인해야함.

profile
https://cjbworld.tistory.com/ <- 이사중

0개의 댓글