‹외대 2020학년도 31번

기출 외대 2020학년도 31번

오류 신고

다음 알고리즘에 의해 출력되는 nn 의 값은?

  • [1] n=0,S=0,ϵ=10−3n=0, S=0, \epsilon =10 ^ {-3} 로 설정
  • [2] (업데이트) n←n+1n \leftarrow n+1
  • [3] (업데이트) S←S+12n\displaystyle S \leftarrow S+ \frac{1} {2 ^ {n}}
  • [4] ∣S−1∣<ϵ|S-1|< \epsilon 이면 단계 [5]로 이동, 그렇지 않으면 단계 [2]로 이동
  • [5] nn 의 값을 출력 & STOP
  • ①99
  • ②1010
  • ③1111
  • ④1212
  • ⑤1313