2023.12.07 Today's Challenge

fabichoi 2023. 12. 7. 23:45

https://leetcode.com/problems/largest-odd-number-in-string/

Largest Odd Number in String - LeetCode

Can you solve this real interview question? Largest Odd Number in String - You are given a string num, representing a large integer. Return the largest-valued odd integer (as a string) that is a non-empty substring of num, or an empty string "" if no odd i

leetcode.com

오른쪽부터 체크해오면 됨

class Solution:
    def largestOddNumber(self, num: str) -> str:
        for i in range(len(num)-1, -1, -1):
          if int(num[i]) % 2 != 0:
            return num[:i+1]
        return ""