pichulia   1년 전

문제에서 주어진 알고리즘을 그대로 수행해봤을 때 예제도 나오지 않습니다.

아래는 문제의 알고리즘을 그대로 구현한 코드와, 그 때 S 집합의 구성을 출력한 것입니다.

예제 6, 7, 8, 10 번 출력이 실제 결과랑 다릅니다.

알고리즘을 다음과 같이 수정해야지 정답을 받습니다.

1: Counter = 0, S = S0
2: Let S’ = set of all exclusive-or values between all possible number pairs in S and S0. In othre word, S’ = { x | x = p ^ q when p ∈ S, q ∈ S0}.
3: if S=S’ goto done
4: Else S = S∪S’, counter = counter+1 and goto step 2.
done: print the value of counter.


Pseudo code 수정하거나, 혹은 정답 데이터를 지문에 맞게 수정 부탁드립니다.

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