글 읽기 - 문제 외적 질문입니다. 제한의 ms80의 뜻이?

baekjoon의 백트래킹 알고리즘으로 풀 수 있는 입력만 주어진다. 다음은 그 알고리즘의 수행 시간이다.

이렇게 나왔는데요. 문제 푸신분 c++14기준으로 볼때 80ms 넘는 분도 계시고, 저도 이문제는 420ms 나왔는데 그럼 틀린거로 봐야할까요?

아니면 위에 3언어만 제한이 걸린건가요?

vector나 라이브러리 쓰지않고 해야되나해서요. 배열도 1차로 하면 좀 더 빠를 것도 같고.. ㅠㅠ

제 생각으로는 시간제한을 의미하는 게 아니라, 백준의 백트래킹 이라는 알고리즘을 사용해서 푼다면, 다음의 시간이 걸린다는 뜻인 것 같습니다.

따라서 시간이 더 걸린다고 해서 틀린 게 아니라, 백트래킹 알고리즘이긴 하지만 조금 다르거나 아예 설계 자체가 다른 거라고 생각합니다.

답변 감사합니다.

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

Baekjoon Online Judge