ZEROONE 문제를 푸는데 제한시간이 너무 이상해서 여쭈어봅니다. ghd5262 안녕하세요. zeroone 문제를 푸는중 시간초과를 받아 여쭈어 봅니다. 문제에서 보면 100000 케이스를 2초 안에 답을 내라는데 알고리즘은 당연 2초안에 푸는데 출력을 하다가 시간초과가 떠버리더군요. 문제는 printf로 100000번, 그냥 아무것도 없이 찍기만해도 5초가 지나는데 이문제를 어떻게 풀어야하는지요.. 출력하는 과정에서 10만번 찍다가 당연히 시간초과 뜨는게 정상아닌가요? 너무 이상해서 케이스당 출력하는 것으로 바꿔봐도 똑같이 시간초과가 뜨네요. 알고스팟이 처음이라서 이래저래 해보는데 잘모르겠습니다. 약간의 팁좀 부탁드립니다. 8년 전
2개의 댓글이 있습니다. kcm1700 scanf("%c", )로 문자를 하나씩 받으면 매우 느립니다. scanf("%s", )나 fgets 등을 써서 한번에 받아보세요. 8년 전 link ghd5262 오 감사합니다. 바로 280ms으로 되네요. 생각해보니 초보적인 실수 였던것 같습니다. 답변해주셔서 감사합니다. 8년 전 link 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
ghd5262
안녕하세요. zeroone 문제를 푸는중 시간초과를 받아 여쭈어 봅니다.
문제에서 보면 100000 케이스를 2초 안에 답을 내라는데 알고리즘은 당연 2초안에 푸는데 출력을 하다가 시간초과가 떠버리더군요.
문제는 printf로 100000번, 그냥 아무것도 없이 찍기만해도 5초가 지나는데 이문제를 어떻게 풀어야하는지요..
출력하는 과정에서 10만번 찍다가 당연히 시간초과 뜨는게 정상아닌가요?
너무 이상해서 케이스당 출력하는 것으로 바꿔봐도 똑같이 시간초과가 뜨네요.
알고스팟이 처음이라서 이래저래 해보는데 잘모르겠습니다. 약간의 팁좀 부탁드립니다.
8년 전