gmldnd0418   1년 전

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

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

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

jjang1017   1년 전

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

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

gmldnd0418   1년 전

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

djm03178   1년 전

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

gmldnd0418   1년 전

감사합니다!

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