Skip to content

Instantly share code, notes, and snippets.

@jjangga0214
Last active March 5, 2018 01:02
Show Gist options
  • Save jjangga0214/cae3d67ef22de5e14bf26964f7ac360f to your computer and use it in GitHub Desktop.
Save jjangga0214/cae3d67ef22de5e14bf26964f7ac360f to your computer and use it in GitHub Desktop.
Pull Request to '1장 기본개념' of Data Structure class

1장 기본개념 오류 정리

6 페이지

기존

procedure is_prime(m)
for i=2 to m-1 do  // to debug : 1
    if m MOD i=0 then return false
    else return(true) // to debug : 2
end is_prime. 

수정

procedure is_prime(m)
for i=2 to sqrt(m) do
    if m MOD i=0 then return false
return true
end is_prime. 

설명

  • 1 debug level : WARNING. 효율을 위해 루트를 씌우는 것이 권장
  • 2 debug level : ERROR. for 문이 실행되기 위해선 else return true 를 제거하고 루프 밖 빼내어야 함.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment