문자열 탐색

[JavaScript/section 3] 04 - 가장 짧은 문자거리

2022.09.13

📌 문제 한 개의 문자열 s와 문자 t가 주어지면 문자열 s의 각 문자가 문자 t와 떨어진 최소거리를 출력하는 문제이다. 📝 풀이 🧑🏻‍💻 나의 풀이 방법 문자열을 차례대로 돌면서 slice() 메서드를 사용하여 각 문자를 기준으로 왼쪽, 오른쪽을 나눈다. 왼쪽, 오른쪽 각각 lastIndexOf(), indexOf() 메서드를 사용하여 문자 t와 떨어진 거리를 측정한다. Math.min() 메서드를 사용하여 최소거리를 구한 후 배열에 저장한다. function solution(s, t) { const answer = []; for (let i = 0; i < s.length; i++) { if (s[i] === t) { answer.push(0); } else { // 각 문자를 기준으로 왼쪽, 오른쪽..

Algorithm/인프런(inflearn)

[JavaScript/section 3] 01 - 회문 문자열

2022.09.08

📌 문제 앞에서 읽을 때나 뒤에서 읽을 때나 같은 문자열을 회문 문자열이라고 한다. 문자열이 입력되고 해당 문자열이 회문 문자열이면 "YES", 회문 문자열이 아니면 "NO"를 출력하는 문제이다. 단, 회문을 검사할 때 대소문자를 구분하지 않는다. 👨🏻‍💻 나의 풀이 방법 문자열을 split() 메서드를 이용해 배열로 만들어준 후, reverse() 메서드를 이용해 뒤집어 준다. join() 메서드를 이용해 배열을 다시 문자열로 만들어준 후, 기존 문자열과 비교해 일치한다면 회문 문자열이므로 ''YES"를 출력해주고, 일치하지 않는다면 "NO"를 출력해준다. 👨🏻‍🏫 강사님 풀이 방법 문자열 길이의 절반만큼 for 반복문을 이용해 직접 비교하는 방법으로 가운데를 기준으로 양쪽을 비교하면서 각각의 문자가 ..

[JavaScript/section 3] 04 - 가장 짧은 문자거리

[JavaScript/section 3] 01 - 회문 문자열

티스토리툴바