코딩테스트를 처음 준비할 때, 알고리즘 중 재귀함수가 너무 무서웠다 ㅠㅠ재귀함수, 뭔가 이름도 무서운데... 계속 자기 자신을 호출한다고...?? 😱이름부터 공포 그 자체였지만, 피할 수 없는 친구였기에'파이썬 알고리즘 인터뷰' 책을 통해 끙끙대며 이해했던 기억이 있
체스에 관한 것이라곤 퀸스갬빗밖에 없는 내가 체스 관련 알고리즘 문제를 풀게되었다. 당연히 내 힘으로 해결한 것은 아니고, 아무리 생각해도 이해가 잘 되지 않아 강의를 보았다 ㅠㅠ 나무위키에 쳐보니 이게 그렇게 컴퓨터공학도에게 유명한 문제라고?? 난 아직 멀었나보다 ㅠ
2개의 문자열이 같아지기 위한 최소 수정 횟수(Add, Delete, Edit) 를 구하는 알고리즘두 문자열의 유사도를 수치화 (ex. 문서 표절 검사 프로그램)Minimum Edit Distance Algorithm은 DP를 이용특정한 문제를 잘게 쪼개어 작은 부분부