
[알고리즘 문제] 3-4번
2022. 6. 10. 14:36
알고리즘
가장 짧은 문자거리 한 개의 문자열 s와 문자 t가 주어지면 문자열 s의 각 문자가 문자 t와 떨어진 최소거리를 출 력하는 프로그램을 작성하세요. ▣ 입력설명 첫 번째 줄에 문자열 s와 문자 t가 주어진다. 문자열과 문자는 소문자로만 주어집니다. 문자열의 길이는 100을 넘지 않는다. ▣ 출력설명 첫 번째 줄에 각 문자열 s의 각 문자가 문자 t와 떨어진 거리를 순서대로 출력한다. ▣ 입력예제 1 teachermode e ▣ 출력예제 1 1 0 1 2 1 0 1 2 2 1 0 문제를 이해해보자. abcabbd =>s 문자열 a => t 문자 이렇게 주어졌을때, s와 t의 최소거리를 출력한다고 하면 a는 0 1 1 0 1 2 3 이렇게 출력된다. a는 자기자신이니까 0을 반환, b는 a에서 1 떨어진거리,..