글 읽기 - c++ 계속 17%에서 틀린다고 나옵니다.

ksoosung77 2년 전 0

예제는 다 맞고 다른것도 확인해서 잘 나오는데 왜 17%에 계속 걸리는지 모르겠습니다.

#include <iostream>
#include <string>
#include <vector>
#include <deque>
#pragma warning(disable:4996)

using namespace std;

int main() {
	vector<int>arr;
	deque<int>brr;
	deque<int>crr;
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	bool roopout = false;
	int n, k, w,count=1;
	int roop = 0, roopsize = 0;
	cin >> n >> k;
	for (int i = 0; i < k; i++) {
		cin >> w;
		arr.push_back(w);
	}

	brr.push_back(2);

	if (n > 1000) {
		int counta = 0;
		for (int i = 1; i <= 1000; i++) {
			bool pass = false;
			for (int j = 0; j < arr.size(); j++) {
				if (arr[j] > i)break;
				if (brr[i - arr[j]] == 2) {
					pass = true;
					break;
				}
			}
			if (pass) {
				brr.push_back(1);
			}
			else {
				brr.push_back(2);
				counta++;
			}
		}
		for (int i = 1001; i <= 4001; i++) {
			bool pass = false;
			for (int j = 0; j < arr.size(); j++) {
				if (arr[j] > i)break;
				if (brr[i - arr[j]] == 2) {
					pass = true;
					break;
				}
			}
			if (pass) {
				brr.push_back(1);
				crr.push_back(1);
			}
			else {
				brr.push_back(2);
				crr.push_back(2);
			}
		}


		//cout << brr.size() << endl;
		while (crr.size()) {
			if (crr.size() % 2 == 1) {
				crr.pop_back();
			}
			else {
				//cout << crr.size() << endl;
				roopout = true;
				for (int i = 0; i < crr.size() / 2; i++) {
					if (crr[i] != crr[i + (crr.size() / 2)]) {
						roopout = false;
						break;
					}
				}
				if (roopout) {
					int size = crr.size() / 2;
					for (int i = 0; i < size; i++) {
						crr.pop_back();
					}
					for (int i = 0; i < size; i++) {
						if (brr[i] == 2)roopsize++;
					}
					roop = crr.size();
					break;
				}
				else {
					crr.pop_back();
				}
			}
		}
		
		/*
		for (int i = 0; i < crr.size(); i++) {
			cout << crr[i] << endl;
		}
		cout << endl;
		for (int i = 1; i < brr.size(); i++) {
			cout << brr[i]<< " / "<<i << endl;
		}
		*/
		
		n -= 1000;
		//cout << roop << " " << roopsize << "\n";
		count = roopsize * (n / roop);
		n = n % roop;
		//cout << n << " " << count<<"\n";
		/*
		1000000000
2
1 2
*/
		while (crr.size() < 22) {
			int size = crr.size();
			for (int i = 0; i < size; i++) {
				crr.push_back(crr[i]);
			}
		}
		while (crr.size() > 22) {
			crr.pop_front();
		}
		//cout <<"crr의 사이즈는 : "<<crr.size() << endl;
		
		for (int i = 0; i < n; i++) {
			bool pass = false;
			for (int j = 0; j < arr.size(); j++) {
				if (crr[22 - arr[j]] == 2) {
					pass = true;
					break;
				}
			}
			if (pass) {
				crr.push_back(1);
				crr.pop_front();
			}
			else {
				crr.push_back(2);
				crr.pop_front();
				//cout << i << "\n";
				count++;
			}
		}
		cout << count + counta;
	}
	else {
		count = 0;
		for (int i = 1; i <= n; i++) {
			bool pass = false;
			for (int j = 0; j < arr.size(); j++) {
				if (arr[j] > i)break;
				if (brr[i - arr[j]] == 2) {
					pass = true;
					break;
				}
			}
			if (pass) {
				brr.push_back(1);
			}
			else {
				brr.push_back(2);
				//cout << i << "\n";
				count++;
			}
		}
		cout << count;
	}
}

ksoosung77 2년 전 0

멍청하게 if (brr[i] == 2)roopsize++;를 if (crr[i] == 2)roopsize++;로 안 고치고 왜 틀렸냐고 계속 찡찡거렸네요 😋

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

문제

문제

출처

ICPC

c++ 계속 17%에서 틀린다고 나옵니다.

ksoosung77 2년 전 0

ksoosung77 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말