작성한 질문수 7

4

안녕하세요.

맞습니다. i가 무한히 뺄셈이 되다가 언젠간 오버플로우로 인해 다시 양수가 되고 i < 5 에 만족하지 못해 while문을 빠져나올 것입니다.

근데 그렇게 while문을 오버플로우로 빠져나오게 되기까지 소요되는 연산횟수가 무려 2,147,483,648 번 입니다... 

int 는 표현할 수 있는 범위가 –2,147,483,648 ~ 2,147,483,647 입니다. 따라서 i가  –2,147,483,648 인 상태에서 뺄셈이 되어야 양수가 된다는 것이므로  i= 0 에서 시작한 뺄셈이 오버플로우가 발생하는데까지 2,147,483,648 번 뺄셈을 해야 양수인  2,147,483,647 로 변한다는 얘기가 됩니다. 무려 21억번입니다. 이렇게 21억 뺄셈을 해야 while문을 빠져나올 수 있다는 말이 됩니다.

i = 0 에서 시작하면 21억번 돌고 언젠가 while문 빠져나오겠지만 실행 시켜보시면 오래걸릴겁니다.

2147483648 번 돌고 빠져나왓다는 것을 확인할 수 있습니다. (이 수도 int 최대값 넘는 범위이기에 long long 변수로 카운팅 했습니다.)

한 10초 좀 안되게 걸렸네요.(이렇게 오래 걸리게 짠다는 것 자체가 올바르지 못한 코드라고 볼 수 있겠습니다.)

count 덧셈 연산만 해서 이정도였지 만약 while문 안에 뭔가를 출력하는 코드나 복잡한 연산을 넣는다면 정~~말 오래걸릴겁니다ㅠㅠ 

0

감사합니다