개발/알고리즘(코딩테스트)
프로그래머스, 자바스크립트) 문자열 밀기
빔네모
2024. 3. 14. 00:06
문제
https://school.programmers.co.kr/learn/courses/30/lessons/120921
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
풀이
문자열을 배열로 바꾼 다음 진행한다.
A와 B가 같다면 바로 0을 리턴하고
같지않다면 pop()으로 맨 뒤의 요소를 떼와 unshift로 맨 앞에 넣어준다.
그 배열을 합쳐서 만들어진 문자열이 B와 같다면 인덱스에 1을 더해 리턴해준다. (밀어낸 문자수니까 1부터 시작)
문자열 전체를 밀어도 같지 않다면, -1 을 리턴 해준다.
function solution(A, B) {
const str = [...A];
if (A === B) return 0;
for (let i = 0; i < A.length; i++) {
str.unshift(str.pop());
if (str.join("") === B) return i + 1;
}
return -1;
}
다른풀이
b문자를 합친다음 a가 몇번째부터 시작되는지 확인한다.
예를 들어 hello, ohell을 찾는다면
ohellohell 에서 hello가 어디서 시작하는지 인덱스를 찾으면 된다
let solution=(a,b)=>(b+b).indexOf(a)