단어 퍼즐 C++

https://programmers.co.kr/learn/courses/30/lessons/12983

코딩테스트 연습 - 단어 퍼즐

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

int solution(vector<string> strs, string t)
{
	int answer = 0;
	vector<int> v;
	v.resize(t.length() + 1);

	for (int i = 0; i <= t.length(); i++) {
		v[i] =2e9;
	}

	v[0] = 0;

	for (int i = 1; i <= t.size(); i++) {
		int min_value = 2e9;
		for (int k = 0; k < strs.size(); k++) {
			bool flag = true;
			int ii = i - strs[k].size();
			if (ii < 0) continue;
			for (int index = 0; index < strs[k].size(); index++) {
				if ( strs[k][index] == t[ii]) {
					ii++;
					continue;
				}
				else {
					flag = false;
					break;
				}
			}

			if (flag == true) {
				int value = i - strs[k].size();
				min_value = min(min_value, v[value]+1);
			}
		}

		if(min_value != 2e9)
			v[i] = min_value;
	}

	answer = v[t.size()];
	if (answer == 2e9) return -1;
	return answer;
}