글 읽기 - 최대 10만번만 반복하는데 왜 시간초과가 날까요

leejaengjaeng 7년 전 0

n이 최대 10만인데

채점하면 1%에서 진행하다가 시간초과가 나오네요.. ??

틀렸습니다면 그렇구나 할텐데

입력 받으면서 바로 답 내놓는데 왜 시간초과가 나올까요??

​#include<iostream>

using namespace std;

int main()
{
     int gameN=0;
     int n=0;
     cin >> gameN >> n;
     int answer = 0;

     int M=0, N=0;
     for (int i = 0; i < n; i++) 
     {
           cin >> M >> N;

           if (M < N)
           {
                  if ((N - 1 - M) < (gameN - N + 1)) answer = 1;
                  else answer = 0;
            }
            else if(M > N)
            {
                   if ((M - N - 1) <= (N + gameN - M + 1)) answer = 1;
                   else answer = 0;
             }
             else 
             {
                 answer = 1;
             }  
             cout << answer << endl;
         }
}

kipa00 7년 전 2

iostream이 cstdio보다 10배 이상 느리다는 말이 있습니다.

scanf와 printf를 이용해서 문제를 풀어 보세요.

#include <cstdio>

int main() {
    int a;
    scanf("%d", &a);
    printf("%d\n", a);
    return 0;
}

minjoonist 4년 전 0

3년 전이지만 C++로 갈아탄 유저로써 cin과cout를 해명합니다.

Cin과 cout는 매우 버퍼와 타임처리에 적합한 문자입니다. 제가 꼽자면

scanf와 printf보다 나쁜점이 딱 2개있습니다.

1. 몇번째 소숫점까지 출력해야 할때 불편함(precision등 약 3줄을 써야 함)

2. 문자와 글씨를 쓸데 살짝 코드가 길어짐

printf("%d bottles of %s on the wall");

cout<<n<<"bottles of "<<string<<" on the wall\n";

하지만 scanf 버퍼 때문에 한번 디버깅해봐야 cin cout의 위대함을 깨달을 수 있습니다.

scanf에서 %d %c %lld %s는 매우 불편함니다. 다 외우는것도 힘들고 한개만 잘못써도 코드가 틀림니다.

scanf()는 bool과 string(C++)도 못받습니다.

그리고 결정타...

endl을 '\n'로 쓰고

cin.tie(0); 과 ios::sync_with_stdio(false); 또는 ios_base::sync_with_stdio(false);

를 적용해주면 오이려 cin과 cout가 일반적으로 더 빠르게 됨니다.(다른 곳에서 찾아보니 평균적으로 15%정도 빨라지는것 같았습니다.)

사실 cin.tie(0)와 ios::sync_with_stdio(false);는 좀 다른 일을 하는 얘들입니다.

하지만 그것으로 인해 더 빨라지게 되죠.

우리 모두 cin cout를 씁니다!!!

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

문제

문제

출처

ICPC

최대 10만번만 반복하는데 왜 시간초과가 날까요

leejaengjaeng 7년 전 0

kipa00 7년 전 2

minjoonist 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말