프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
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
'개인공부 > 알고리즘' 카테고리의 다른 글
프로그래머스 - 7의 개수 (Kotlin) (0) | 2023.07.24 |
---|---|
프로그래머스 - 잘라서 배열로 저장하기 (Kotlin) (0) | 2023.07.24 |
프로그래머스 - 종이 자르기 (Kotlin) (0) | 2023.07.23 |
프로그래머스 - 연속된 수의 합 (kotlin) (0) | 2023.07.23 |
프로그래머스 - 다음에 올 숫자 (Kotlin) (0) | 2023.07.23 |