글 읽기 - 질문합니다.

hsu2016 5년 전 0

시간초과가 납니다ㅜㅜ

n * n으로 짜서 그런거 같은데 더 짧게 짜는 방법이 없을까요?

#include <iostream>
#include <string>
using namespace std;
int main() {
	string s1, s2; 
	cin >> s1 >> s2;
	for (unsigned int i = 0; i < s1.size(); i++) {
		int cnt = 0;
		if (s1[i] == s2[0]) {
			cnt++;
			int check = i + 1;
			for (unsigned int j = 1; j < s2.size(); j++) {
				if (s2[j] == s1[check]) {
					cnt++;
					check++;
				}
			}
		}
		if (cnt == s2.size()) {
			cout << 1;
			return 0;
		}
	}
	cout << 0;
}

xman 3년 전 1

최장공통수열 DP로 푸는 방법을 찾아보세요.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

질문합니다.

hsu2016 5년 전 0

xman 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말