🤍 전 강의 25% 할인 중 🤍

2024년 상반기를 돌아보고 하반기에도 함께 성장해요!
인프런이 준비한 25% 할인 받으러 가기 >>

  • 카테고리

    질문 & 답변
  • 세부 분야

    프로그래밍 언어

  • 해결 여부

    미해결

--! < 5 조건문 관련 질문입니다.

21.02.05 17:51 작성 조회수 181

0

--i를 반복하다보면 int가 표현하지 못하는 음수까지 내려가면 양수로 바뀌진 않나요? while 문 밖으로 나올수도 있을것같아서요

맞을까요?

답변 2

·

답변을 작성해보세요.

3

안소님의 프로필

안소

2021.02.06

안녕하세요.

맞습니다. 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

박승혁님의 프로필

박승혁

질문자

2021.02.06

감사합니다

채널톡 아이콘