문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음

Problem

큰 정수를 나타내는 문자열 num이 주어진다. num에 비어 있지 않은 부분 문자열 중 가장 큰 홀수 정수를 반환해라. 만약 홀수 정수가 존재하지 않는다면 빈 문자열 ""를 반환해라.

Example

#1
Input: num = "52"
Output: "5"
Explanation: 비어 있지 않은 부분 문자열은 "5", "2", "52"이다. "5"만 홀수이다.

#2
Input: num = "4206"
Output: ""
Explanation: "4206"에 홀수는 없다.

#3
Input: num = "35427"
Output: "35427"
Explanation: "35427"은 이미 홀수이다.

Constraints

• 1 <= num.length <= 10^5
• num은 오직 숫자로 구성되고 제일 앞에 0은 포함하지 않는다.

Solved

class Solution {
    public String largestOddNumber(String num) {
        for(int i = num.length() - 1; i >= 0; i--){
            if(Character.getNumericValue(num.charAt(i)) % 2 == 1){
                return num.substring(0, i + 1);
            }
        }

        return "";
    }
}