글 읽기 - 문제 시간에 대해서 질문있습니다.

gmldnd0418 4년 전 0

백트래킹으로 풀어서 맞긴 했습니다. 그런데 의문점이 드는 것이

최악의 경우 제가 생각하기에 21C10 (사용가능 알파벳 지정) * 50(단어 수) * 7(비교해야 하는 max 단어길이) = 123450600 (1억 2천)

이 나오는데 해결이 되는 이유는 저러한 케이스가 없어서 인가요?

jjang1017 4년 전 1

최신 컴퓨터는 1초에 10억 번 정도는 거뜬하게 합니다.

아래 코드의 실행 시간을 봐 보세요.

#include <iostream>
using namespace std;
int N,ans;
int main()
{
    N=30000;
    int i;
    for(i=1;i<=N;i++)
    {
        for(j=1;j<=N;j++)
        {
            ans+=i/j+j/i;
            ans%=1000000007;
        }
    }
    cout << ans;
}

gmldnd0418 4년 전 0

그렇군요! 그럼 백준에 있는 다른문제들도 안전하게5억번 정도까지는 1초안에 다 통과가 되는건가요?

djm03178 4년 전 1

그 5억 번 실행되는 게 뭔지가 코드마다 다 다르기 때문에 딱 잘라서 된다고 할 수는 없습니다.

gmldnd0418 4년 전 0

감사합니다!

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

문제

문제

출처

ICPC

문제 시간에 대해서 질문있습니다.

gmldnd0418 4년 전 0

jjang1017 4년 전 1

gmldnd0418 4년 전 0

djm03178 4년 전 1

gmldnd0418 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말