professional-work
11
Rhyme Generator
단어의 발음을 음소로 나눠 영어 라임을 찾는 알고리즘 과제입니다. 마지막 모음을 기준으로 검색 절차를 만들고, 그 규칙과 사전이 다루지 못하는 결과를 살폈습니다.
철자 대신 소리로 찾는 라임
Rhyme Generator는 영어 라임을 찾는 알고리즘 과제로 만든 Node.js 콘솔 프로그램입니다. 단어의 철자가 아니라 발음의 음소를 기준으로 검색하도록 CMU 발음 사전과 Princeton 단어 목록을 활용했습니다.
배열 기반 Stack 클래스와 음소, 모음, 라임 사전을 만들고, 검색을 여러 단계로 나눴습니다. 단어의 끝 음소부터 거슬러 마지막 모음을 찾고, 사전에서 맞는 발음을 검색한 다음 단어 목록으로 결과를 걸렀습니다. 일부 과정에는 함수형 프로그래밍 원칙을 적용했습니다.
규칙에 맞는 결과가 충분한가
마지막 모음을 기준으로 삼으면 검색 규칙은 분명해지지만, 사람들이 찾고 싶은 라임을 모두 다룰 수는 없었습니다. 단어 중간의 라임이나 사전에 없는 단어가 남았고, 사전 품질, 메모리와 실행 시간, 입력 검증과 예외 처리에도 개선할 부분이 있었습니다.
지금 식자재 이커머스의 검색 검증 경험과 함께 읽으면 검색 절차를 만드는 일과 결과가 좋은지 판단할 기준을 세우는 일을 구분하게 됩니다. 당시 프로그램에 별도의 품질 평가를 구현했다는 뜻은 아니며, 두 경험을 비교하며 지금 갖게 된 질문입니다.