GaGe

원래 티스토리를 잘 사용하지 않고 있었으나 이 알고리즘에서 틀린 부분이 어디있는지 몰라 고생 중이기에 기록으로 남기고자 포스팅한다. #include #include using namespace std; int N, K; vector S(1000001); vector D(1000001); vectorcycles; vector check(1000001); int cnt = -1; void dfs(int i){ check[i] = true; cycles[cnt].push_back(i); if(!check[D[i]]) dfs(D[i]); } int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); cin>>N>>K; for(int i =1; i>S[i]; } f..

#include using namespace std; int main(){ int number; cin>>number; int arr[1001]; arr[0] = 1; arr[1] = 3; int result = 0; for(int i = 2; i