gilsu91   7년 전

string을 썻더니 시간 다 잡아먹는 건가요?



yclock   7년 전

포켓몬의 이름이 주어졌을 때, 그 포켓몬의 번호를 찾는 알고리즘이 비효율적입니다.

지금 이 소스는, N개의 포켓몬의 이름과 모두 검사를 하면서, 이를 해결합니다.

포켓몬의 수가 N개이고, 문제의 수가 M개, 두 문자열을 비교하는 데는 20번의 연산이 필요하므로,

이 알고리즘의 시간복잡도는 O(20NM)이겠군요....


string을 사용해도 됩니다만, 문자열을 찾을 때 더 효율적인 알고리즘을 사용해야 합니다.

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