[프로그래머스] 문자열 밀기 JavaScript

정재은·2023년 2월 23일
0

코딩테스트

목록 보기
2/16
post-thumbnail

문제

Lv.0 문자열 밀기

문자열 "hello"에서 각 문자를 오른쪽으로 한 칸씩 밀고 마지막 문자는 맨 앞으로 이동시키면 "ohell"이 됩니다. 이것을 문자열을 민다고 정의한다면 문자열 AB가 매개변수로 주어질 때, A를 밀어서 B가 될 수 있다면 밀어야 하는 최소 횟수를 return하고
밀어서 B가 될 수 없으면 -1을 return 하도록 solution 함수를 완성해보세요.


제한사항

  • 0 < A의 길이 = B의 길이 < 100
  • A, B는 알파벳 소문자로 이루어져 있습니다.



나의 풀이

function solution(A, B) {
    let arr = [...A];

    for(let i=0; i<arr.length; i++){     
       if(A===B){
           return i;
       } else {
           arr.unshift(arr.pop());
           if(arr.join("") === B){
               return i+1;
           };
       };
    };
    return -1;
};

Lv.0 인데도 이 문제를 푸는데 정말 오래걸렸다
for문, if문, push pop unshift shift 모두 알고 있는 개념이지만
막상 문제에 적용하려니 시행착오가 많았다

암튼 가까스로 문제를 해결했는데



다른 사람의 풀이

let solution = (A,B) => (B+B).indexOf(A);

....!!!?
다른 사람의 풀이를 보고 머리가 띵했다
나와는 전혀 다른 접근인데 너무 간단해...!

B를 두개 이어 붙이면
② 문제에서 말하는 문자열 밀기상태가 되는데 (마지막 문자가 맨앞에 붙는 것)
③ 이 상태에서 A의 인덱스 번호를 찾는 것이다

💡 indexOf()
배열에서 지정된 요소를 찾을 수 있는 첫 번째 인덱스를 반환하고 존재하지 않으면 -1을 반환합니다.

상황1) 만약 A가 존재하지 않는다면
-1을 반환


상황2) 처음부터 AB가 같은 문자열이었다면

A = 'apple'
B = 'apple'
B+B = 'appleapple'

위 문자열에서 apple는 인덱스 0에 위치하므로 0을 반환


상황3) A가 존재하지만 B와 같은 문자열이 아니라면 (문자열을 미는 최소 횟수)

ex 3-1)

A = 'apple'
B = 'eappl'
B+B = 'eappleappl'

B+B에서 apple는 인덱스 1에 위치하므로 1을 반환
( A에서 eappl 이 되려면 문자열 밀기 시도를 1번 진행 )


ex 3-2)

A = 'apple'
B = 'leapp'
B+B = 'leappleapp'

B+B에서 apple는 인덱스 2에 위치하므로 2를 반환한다
( A에서 leapp 가 되려면 문자열 밀기 시도를 2번 진행 )

apple에서 e을 맨앞으로 옮기면 eappl (문자열 밀기 1번 시도)
eappl에서 l을 맨앞으로 옮기면 leapp (문자열 밀기 2번 시도)






어렵다.. 공부 많이 해야겠다

profile
프론트엔드

0개의 댓글