개인공부/알고리즘

프로그래머스 - 문자열 밀기 (Kotlin)

KEEMSY 2023. 7. 23. 21:14

 

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

각 문자를 오른쪽으로 한 칸씩 밀고 마지막 문자는 맨앞으로 이동 시키면서, A 와 B가 같아질 수 있는가를 확인하는 방법은 그대로 따르면 된다.

  • A 문자열의 길이만큼 밀기 과정을 반복한다.
  • substring 메서드를 통해 원하는 길이만큼의 문자열을 추출하고, 밀기동작 에 알맞는 새로운 문자열을 만든다.

 

class Solution {
    fun solution(A: String, B: String): Int {
        var answer: Int = 0
        var target: String = A
        
        for(i in 0 until A.length) {
            if (target == B) return answer
            
            target = target[target.lastIndex] + target.substring(0, target.length-1) 
            answer += 1
        }
        return -1
    }
}

 

728x90