아래는 문제의 알고리즘을 그대로 구현한 코드와, 그 때 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.
pichulia 1년 전 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 수정하거나, 혹은 정답 데이터를 지문에 맞게 수정 부탁드립니다.