앞에서부터 temp에 더하고 홀수면 res덮어쓰기
타임아웃(이지인데 10^5네)
class Solution {
fun largestOddNumber(num: String): String {
var res=""
var temp=""
for (i in num){
temp+=i
if (Character.getNumericValue(i)%2==1){
res=temp
}
}
println(res)
return res
}
}
뒤에서부터 홀수찾은다음 그위치까지 서브스트링
정답
class Solution {
fun largestOddNumber(num: String): String {
var res=""
var count=-1
for ((index,i) in num.reversed().withIndex()){
if (Character.getNumericValue(i)%2==1){
count=index
println("""index:${index} i:${i}""")
break
}
}
if (count==-1){
return ""
}
println("""count:${count}""")
res=num.substring(0,num.length-count)
println(res)
return res
}
}
'알고리즘' 카테고리의 다른 글
릿코드 867. Transpose Matrix 코틀린 (0) | 2023.12.10 |
---|---|
릿코드 94. Binary Tree Inorder Traversal 코틀린 (0) | 2023.12.09 |
릿코드 1716. Calculate Money in Leetcode Bank 코틀린 (1) | 2023.12.06 |
릿코드 1688. Count of Matches in Tournament 코틀린 (2) | 2023.12.06 |
릿코드 2264. Largest 3-Same-Digit Number in String 코틀린 (0) | 2023.12.04 |