글 읽기 - 틀린 예좀 찾아주세요

ghkdtkden93 7년 전 0

뭐가 틀렸는지 정확히 모르겠네요

/*섞기 수열*/
#include <iostream>
#include <cstdio>
int gcd(int, int);
void DFS(int );
void recursive(int );
int map[20001];
int visit[20001];
int res = 1;
int cnt;
using namespace std;
int main()
{
 
 int N;
 cin >> N;
 for (int i = 1; i <= N; i++)
  scanf("%d", map + i);
 DFS(N);
 cout << res << endl;
 return 0;
}
void DFS(int n)
{
 for (int i = 1; i <= n; i++) 
 {
  /*if (visit[i])
   continue;
  visit[i] = 1;*/
  cnt = 0;
  recursive(map[i]);
  if (cnt)
   res *= (cnt / gcd(cnt, res));
 }
}
void recursive(int i)
{
 if (visit[i])
  return;
 cnt++;
 visit[i] = 1;
 recursive(map[i]);
}
int gcd(int a,int b)
{
 if (a < b)
 {
  int temp;
  temp = a;
  a = b;
  b = temp;
 }
 if (a % b == 0)
  return b;
 return gcd(a, a%b);
}

portableangel 7년 전 1

55번 줄에 사소한 오류가 있네요

ghkdtkden93 7년 전 0

감사합니다... 알고리즘 공부한지 얼마안되서 잔실수가 많네요

덕분에 시간아꼈습니다

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

문제

문제

출처

ICPC

틀린 예좀 찾아주세요

ghkdtkden93 7년 전 0

portableangel 7년 전 1

ghkdtkden93 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말