개발/알고리즘(코딩테스트)

프로그래머스, 자바스크립트) 문자열 밀기

빔네모 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)