[9급 국가직 알고리즘 2026년 17번]

다음 두 문자열 A와 B의 편집 거리(edit distance)는? (단, 허용하는 문자열 연산은 삽입, 삭제, 교체 연산이다)
○ 문자열 A: algorithm
○ 문자열 B: anthem
알고리즘
  1. 5
  2. 6
  3. 7
  4. 9
정답 ②

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)