글 읽기 - cpp 시간초과 질문

ishlove7 2년 전 0

아래처럼 짰는데 시간초과 납니다.. 코린이 도와주세요ㅠㅠㅠ

#include<iostream>
#include<stack>
#include<vector>
using namespace std;



int main(void) {
	int N = 0;
	cin >> N;
	int count = 0;

		stack <pair<int,vector<pair<int,int>>>> s;
		for (int k = 1; k <= N; k++) {
			vector<pair<int, int>> v;
			v.push_back(make_pair(1, k));
			s.push(make_pair(1, v));
		}
		if (N == 1) count++;
		while (!s.empty()) {
			int a = s.top().first;
			vector<pair<int, int>> v = s.top().second;
			a++;
			s.pop();
			for (int k = 1; k <= N; k++) {
				bool flag = true;
				for (auto e : v) {
					int x = e.first;
					int y = e.second;
					if (a == x || k == y || (abs(a - x) == abs(k - y))) flag = false;
				}
				if (flag) {
					if (a == N) {
						count++;
					}
					else {
						vector<pair<int, int>> v1 = v;
						v1.push_back(make_pair(a, k));
						s.push(make_pair(a, v1));
					}
				}


			}


		}
	cout << count;






	return 0;

}

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

문제

문제

출처

ICPC

cpp 시간초과 질문

ishlove7 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말