번역

 

정답) 22

문제풀이)

각 기호별 부분 점수중 가장 높은 점수를 기록 후 어디에서 왔는지를 체크

 

이것을 신속하게 해결하는 알고리즘을 동적 프로그래밍이라고 합니다.

작은 부분부터 계산하여 그것을 기반으로 더 큰 부분으로 체계적으로 처리해 나가는 기법입니다.

부분 결과를 메모리 하여 더욱 빠르게 처리 할 수 있습니다.

또한 이것은 구글 번역에서 사용되는 것과 같은 현대 기계 번역을 엿볼 수 있게 해 줍니다.

그것은 다른 언어로 된 텍스트의 거대한 데이터베이스를 이용하여 더 좋은 매칭 시스템을 구축 합니다.

이 접근법을 인간이 사용하여 새로운 언어를 배울 수 있는지 궁금해 할 수도 있을 것입니다. 하지만 인간의 뇌에는 이러한 많은 양의 텍스트를 입력 할 수 없기에 불행하게도 적절한 문법을 공부해야만 합니다.