문자열로 명령어를 받았을때
\'start\', \'stop\', \'jump\' 등등이 있다고 할때
if else하는거는 각각 문자열끼리 비교하잖아
stop 명령어를 받았다고 가정했을때
첫글자가 s니까 jump같이 명령어는 건너 뛰고
그 다음은 t니까 start stop 둘다 되니까 패스하고
세번째는 o기 때문에 stop분기가 작동되는 식으로
1. 이 알고리즘이 일단 유용함? 유용하다면 어디서 씀?
2. 이걸 뭐라 부름?
\'start\', \'stop\', \'jump\' 등등이 있다고 할때
if else하는거는 각각 문자열끼리 비교하잖아
stop 명령어를 받았다고 가정했을때
첫글자가 s니까 jump같이 명령어는 건너 뛰고
그 다음은 t니까 start stop 둘다 되니까 패스하고
세번째는 o기 때문에 stop분기가 작동되는 식으로
1. 이 알고리즘이 일단 유용함? 유용하다면 어디서 씀?
2. 이걸 뭐라 부름?
너무 지엽적임
땜빵알고리즘이라고 붙여줌
그 문자열에서 스펙 하나만추가되도 무용지물이잖아
스펙 추가할 수 있게 그 정도는 해야겠죠.. 아니 그러면 사전 검색같은거는 무슨 알고리즘 씀?
아 정렬된거 이진트리로 검색하겠구나
trie와 비슷. 공간 낭비가 크지만