백준 알고리즘

[ㅇㅇㅇㅇㅇ(220.70)]

제출하면

채점기준이 뭔가요 ?

제껄로 돌리면 잘만 돌아가고 전부 다 돼는데 왜 틀렷다고하죠 자꾸 ;;

어떤부분이 잘못됬을때 틀렸다고 하는건지.. 진짜 모르겠네요 ㅜ

[ㅇㅇㅇ(1.254)]

논리오류

[ㄷㄹ(221.152)]

예제만 채점하는게 아니고 실제 방대한 양의 채점 데이터를 가지고 채점하는데 그 데이터에서 wrong answer

[ㄷㄹ(221.152)]

예제 데이터는 손으로 풀어볼수있을만큼 쉬운 데이터지만 채점데이터는 니가 생각하지 못한 예외들이 존재한단거지

[ㅇㅇㅇㅇㅇ(220.70)]

아하.. 그리고 시간초과는 뭔가요 ? 방대한양을 갖다넣었을때 실행시간이 초과되었다는 건가요 ?

[ㄷㄹ(221.152)]

문제에 보면 n, m 등 데이터 양의 최대 크기가 나와있음 한계치에 근접한 많은 데이터를 넣었을 때 시간안에 돌아가지 못하거나

[ㄷㄹ(221.152)]

무한루프를 돈다거나

[익명(220.116)]

실제로 채점하는 데이터는 훨씬 복잡함

[ㄷㄹ(221.152)]

시간안에 돌아가지 못하는 경우 시간복잡도를 줄여야함 가령 sort 문제를 푸는데 니가 n^2에 돌아가는 버블소트로 짰을때 시간초과가 난다면

[ㄷㄹ(221.152)]

nlogn에 돌아가는 소트를 짜서 내야겟지 이런식으로 시간복잡도를 줄여야함

[ㅇㅇㅇㅇㅇ(220.70)]

아... 그런거구나 감사합니다..

[ㅇㅇㅇㅇㅇ(220.70)]

이런거 못풀면 최적화된 풀이같은건 어떻게보나요 ?;

[ㄷㄹ(221.152)]

인터넷에 검색하거나
http://acmicpc.slack.com
에서 물어보도록

[ㄷㄹ(221.152)]

그리고 많이풀린문제의 경우 질문하기 게시판에 질문도 잇을거임