글 읽기 - 이 미천한 바보를 도와주소서....

분명 의사코드랑 똑같은데 왜 이런지 모르겠어요!

출력을 n*n으로 했을 때 도무지 안돼서 이렇게까지 해봐도 모르겠네요...

고수님들 부디 이 미천한 바보를 도와주소서....

int main() {
    int i, j, n, s=0;
    scanf("%d",&n);
    for(i=0;i<n;i++)
        for(j=0;j<n;j++)
            s++;
    printf("%d\n2",s);
}

우선 이 코드는 시간복잡도가 O(n^2)이기 때문에 시간 초과가 발생합니다. 원래대로 n*n을 계산하는 게 맞아요.

이 부분을 고친 다음에, 이제 n에 46340을 한 번 넣어보고, 그 다음으로 n에 46341을 넣어보세요.

이를 고치려면 어떻게 해야 할까요? 정수 자료형을 공부해보세요. https://dojang.io/mod/page/vie...

으앗! 입력 조건을 깜빡했네요!!!

감사합니다~!

댓글을 작성하려면 로그인해야 합니다.

Baekjoon Online Judge