문제
- 문자열 s가 주어졌을 때, s의 각 위치마다 자신보다 앞에 나왔으면서, 자신과 가장 가까운 곳에 있는 같은 글자가 어디 있는지 알고 싶습니다.
- 예를 들어, s="banana"라고 할 때, 각 글자들을 왼쪽부터 오른쪽으로 읽어 나가면서 다음과 같이 진행할 수 있습니다.
- b는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다.
- a는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다.
- n은 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다.
- a는 자신보다 두 칸 앞에 a가 있습니다. 이는 2로 표현합니다.
- n도 자신보다 두 칸 앞에 n이 있습니다. 이는 2로 표현합니다.
- a는 자신보다 두 칸, 네 칸 앞에 a가 있습니다. 이 중 가까운 것은 두 칸 앞이고, 이는 2로 표현합니다.
- 따라서 최종 결과물은 [-1, -1, -1, 2, 2, 2]가 됩니다.
- 문자열 s이 주어질 때, 위와 같이 정의된 연산을 수행하는 함수 solution을 완성해주세요.
제한사항
- 1 ≤ s의 길이 ≤ 10,000
- s은 영어 소문자로만 이루어져 있습니다.
입출력 예
풀이
class Solution {
fun solution(s: String): IntArray {
var answer: IntArray = intArrayOf()
var arr = mutableListOf<Char>()
for (i in s) {
if (arr.contains(i)) {
for (j in arr.size - 1 downTo 0) {
if (i == arr[j]) {
answer += arr.size - j
break
}
}
} else {
answer += -1
}
arr.add(i)
}
return answer
}
}
다른 사람의 풀이
class Solution {
fun solution(s: String): List<Int> {
return s.withIndex().map { (i, c) -> s.slice(0 until i).lastIndexOf(c).let { if (it >= 0) i - it else -1 } }
}
}
알게된 점
indexOf() / lastIndexOf()
- .indexOf("찾을 특정 문자","시작할 위치") //시작할 위치는 생략가능
- lastIndexOf() : 특정 문자나 문자열이 뒤에서부터 처음 발견되는 인덱스를 반환하며 찾지 못한경우 -1 반환
fun main() {
val str = "helloWorld"
println(str.indexOf("o")) //4
// lastIndexOf()
println(str.lastIndexOf("o")) //6
}
'프로그래머스' 카테고리의 다른 글
[프로그래머스_Kotlin] 콜라 문제 (0) | 2024.02.06 |
---|---|
[프로그래머스_Kotlin] 푸드 파이트 대회 (0) | 2024.02.05 |
[프로그래머스_Kotlin] 두 개 뽑아서 더하기 (0) | 2024.02.05 |
[프로그래머스_Kotlin] 문자열 내 마음대로 정렬하기 (0) | 2024.02.03 |
[프로그래머스_Kotlin] K번째수 (0) | 2024.02.03 |