[프로그래머스 Lv.0] 문자열 밀기 - 자바스크립트 풀이, javaScript

문제링크

https://school.programmers.co.kr/learn/courses/30/lessons/120921

프로그래머스

 

문제 설명

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

 

제한 사항

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

 

입출력 예

입출력 예

ABresult

"hello"	"ohell"	1
"apple"	"elppa"	-1
"atat"	"tata"	1
"abc"	"abc"	0

 

입출력 예 설명

입출력 예 #1
"hello"를 오른쪽으로 한 칸 밀면 "ohell"가 됩니다.
입출력 예 #2
"apple"은 몇 번을 밀어도 "elppa"가 될 수 없습니다.
입출력 예 #3
"atat"는 오른쪽으로 한 칸, 세 칸을 밀면 "tata"가 되므로 최소 횟수인 1을 반환합니다.
입출력 예 #4
"abc"는 밀지 않아도 "abc"이므로 0을 반환합니다.

 

---

나의 풀이

function solution(A, B) {
    var answer = 0;
    A = A.split("")
    for(let i=0; i<A.length; i++){
        if(A.join("")===B) return answer;
        A.unshift(A.pop());
        answer++;
    }
    return -1;
}

• A.split("") 을 통해 문자열 A를 배열로 바꿈
• 문자열 길이의 횟수만큼 밀어넣기를 실행하면 다시 원래 문자로 돌아오기 때문에 길이만큼만 반복.
• 반복문을 돌며 맨 뒷 문자를 pop()으로 제거 후 unshift로 맨 앞에 밀어넣기함.
• 반복문마다 answer에 1을 더해줌으로써 몇 번 밀어넣기를 하는지 카운트 함.
• 매 반복문마다 join으로 A를 문자열로 바꾼 후 B와 같은지 비교.
• 반복문을 다 돌았을 때 B와 같지 않다면 -1을 리턴

다른 사람 풀이

let solution=(a,b)=>(b+b).indexOf(a)

• 밀어넣기의 결과인 b 두 개를 이어 붙인다.
• a를 밀어붙인 결과가 b라면 문자 a가 있어야 함. 
• indexOf(searchvalue )는 searchvalue의 첫번째 등장 인덱스를 반환하고, 없을 경우 -1를 반환함.

배운 점

• arr.unshift() : 배열 앞부분에 원소 추가
• indexOf()는 첫번째 등장 인덱스만 반환한다는 것 명심!!