1620번 - 나는야 포켓몬 마스터 이다솜
string을 썻더니 시간 다 잡아먹는 건가요?
포켓몬의 이름이 주어졌을 때, 그 포켓몬의 번호를 찾는 알고리즘이 비효율적입니다.
지금 이 소스는, N개의 포켓몬의 이름과 모두 검사를 하면서, 이를 해결합니다.
포켓몬의 수가 N개이고, 문제의 수가 M개, 두 문자열을 비교하는 데는 20번의 연산이 필요하므로,
이 알고리즘의 시간복잡도는 O(20NM)이겠군요....
string을 사용해도 됩니다만, 문자열을 찾을 때 더 효율적인 알고리즘을 사용해야 합니다.
댓글을 작성하려면 로그인해야 합니다.
gilsu91 7년 전
string을 썻더니 시간 다 잡아먹는 건가요?