프로그램이 실행되는데 걸리는 시간을 주먹구구식으로 추정해보는 쉬운 방법이 있습니다. 1초에 1억개의 명령을 실행할 수 있다는 것입니다.

이제 b와 a의 값의 범위를 살펴보세요. 13번 줄의 for문 내부는 최대 몇 번까지 실행될까요?

그렇다면 주먹구구 법칙으로 계산했을 때 최대 몇 초가 걸릴까요?

for문을 사용하지 않고 수식을 통해 값을 한번에 계산해내야 합니다.

힌트는 1 + 2 + ... + n = n * (n+1) / 2라는 수식을 활용하는 겁니다.

그리고 질문 게시판에 굉장히 많은 글을 올리고 계신데, 열심히 공부하시는 것도 물론 좋지만 앞으로는 무작정 질문을 올리기 전에 이미 올라온 질문글을 살펴보시고 글을 올려주시면 감사하겠습니다.

이번 경우도 비슷한 이유로 시간 초과를 받아 질문을 올린 분이 바로 밑에 질문을 올리셨고, 해당 글에 다른 분이 좋은 답변을 달아주셨습니다. 그 글을 읽어보셨다면 중복되는 질문을 올리지 않고도 스스로 해결하실 수 있으셨을거라고 생각합니다.

감사합니다.