wjm358   6년 전

문제 맨첫부분에서 "P[0], P[1], ...., P[N-1]은 0부터 N-1까지(포함)의 수를 한 번씩 포함하고 있는 수열이다." 이부분이 이해가 되지않네요.. 다른분들의 소스코드를 봤을때 이 문장은 필요없는것 같긴한데 무슨말인지 이해가안가서요 ㅠㅠ

djm03178   6년 전

예를 들어 N이 4라고 가정하면, P[0], P[1], P[2], P[3]가 있고 이들 각각에는 0, 1, 2, 3 중의 하나의 수가 중복 없이 들어있다는 뜻입니다. P[0]=0, P[1]=1, P[2]=2, P[3]=3일 수도 있고, P[0]=2, P[1]=1, P[2]=3, P[3]=0 등도 되지만, P[0]=1, P[1]=2, P[2]=0, P[3]=0처럼 중복이 있으면 안 되고요.

wjm358   6년 전

감사합니다.

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