인프런 10. 가장 짧은 문자거리 (1) 썸네일형 리스트형 [인프런 자바/java] 10. 가장 짧은 문자거리 _디버깅의 눈물 체크 포인트 1. (1)왼쪽에서 오른쪽 탐색과 (2)오른쪽에서 왼쪽 탐색 예제) teachermode e -문자열 s의 각문자와, 문자 t 간의 최소거리를 어떻게 구할지에 생각하면서 다소 시간이 걸렸다. -추론한 방법은 (1)문자열 s의 첫번째 문자 't'에서부터 끝 문자'e'까지 하나씩 탐색하며 e와의 거리를 구한 후, (2)문자열 s의 마지막 문자 'e'에서부터 첫번째 문자't'까지 다시 하나씩 탐색해, 둘 중 더 작은 수를 최소거리로 입력하는 것이다. t e a c h e r m o d e e // (1)왼쪽에서 오른쪽으로 진행하면서 이전 e와의 거리 탐색 0 0 1 2 3 0 1 2 3 4 0 // (2)오른쪽에서 왼쪽으로 진행하면서 이전 e와의 거리 탐색 1 0 3 2 1 0 4 3 2 1 0 .. 이전 1 다음