한 개의 문자열 s와 문자 t가 주어지면 문자열 s의 각 문자가 문자 t와 떨어진 최소거리를 출
력하는 프로그램을 작성하세요.
▣ 입력설명
첫 번째 줄에 문자열 s와 문자 t가 주어진다. 문자열과 문자는 소문자로만 주어집니다.
문자열의 길이는 100을 넘지 않는다.
▣ 출력설명
첫 번째 줄에 각 문자열 s의 각 문자가 문자 t와 떨어진 거리를 순서대로 출력한다.
▣ 입력예제 1
teachermode e
▣ 출력예제 1
1 0 1 2 1 0 1 2 2 1 0
function solution(s, t) {
let answer = [];
let p = 1000;
for (let x of s) {
if (x == t) {
p = 0;
answer.push(p);
} else {
p++;
answer.push(p);
}
}
p = 1000;
for (let i = s.length - 1; i >= 0; i--) {
if (s[i] == t) {
p = 0;
} else {
p++;
answer[i] = Math.min(answer[i], p);
}
}
return answer;
}
let str = "teachermode";
console.log(solution(str, "e"));
'FRONT > JAVASCRIPT' 카테고리의 다른 글
[Javascript] setInterval 타이머 작동 시 alert창 오류 해결(setTimeout) (0) | 2023.07.25 |
---|---|
[Javascript] select box 선택시 값 가져오기 (0) | 2023.07.11 |
[Javascript] 알고리즘-숫자만 추출 (0) | 2022.06.17 |
[Javascript] 알고리즘-팰린드롬 (0) | 2022.06.17 |
[Javascript] 알고리즘-회문문자열 (0) | 2022.06.17 |