백준 3258번 컴포트 C++

출처 : https://www.acmicpc.net/problem/3258

 

k를 1부터 증가시켜가면서 검사하면 되는데, 같은 구간을 계속 반복하는 경우도 있어서 반복되는것을 체크해주는것이 필요하다.

 

#include <iostream>
#include <string>
#include <vector>
#include <math.h>
#include <algorithm>
#include <utility>
#include <stack>
#include <queue>
#include <math.h>
#include <set>
#include <map>
#include <unordered_map>
#include <unordered_set>
#include <iomanip>

using namespace std;
using ll = long long;

int n, z, m;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	cin >> n >> z >> m;
	vector<int> circle(n + 1, 0);
	circle[z] = 1;
	for (int i = 0; i < m; i++) {
		int obs;
		cin >> obs;
		circle[obs] = -1;
	}
	int ans = 0;
	while (true) {
		ans++;
		int idx = 1;
		bool isAns = false;
		vector<bool> visited(n + 1, false);
		while (true) {
			int curr = idx + ans;
			if (curr > n) curr %= n;
			if (circle[curr] == -1) {
				break;
			}
			if (circle[curr] == 1) {
				isAns = true;
				break;
			}
			if (visited[curr]) break;
			visited[curr] = true;
			idx = curr;
		}
		if (isAns) break;
	}
	cout << ans;
};