코린이의 소소한 공부노트

[LeetCode/Easy] 1903. Largest Odd Number in String 본문

코딩테스트 풀이/JAVA

[LeetCode/Easy] 1903. Largest Odd Number in String

무지맘 2023. 1. 7. 23:30

1. Input

1) 문자열 num

 

2. Output

1) num의 여러 substring 중에서 가장 큰 홀수를 나타내는 문자열 반환

 

3. Constraint

1) 1 <= num.length <= 10^5

2) num은 숫자로만 이루어져 있다.

3) num에 불필요한 0은 없다.

 

4. Example

Input: num = "52" -> Output: "5"

Input: num = "4206" -> Output: ""

설명:

- 가능한 substring은 “5”, “2”, “52”인데, 이 중 “5”가 유일한 홀수이므로 “5”를 반환한다.

- 가능한 substring은 “4”, “2”, “0”, “6”, “42”, “20”, “06”, “420”, “206”, “4206”인데, 모두 짝수이므로 빈 문자열을 반환한다.

 

5. Code

1) 첫 코드(2022/08/02)

for(int i=num.length()-1 ; i>=0 ; i--){
    if((num.charAt(i)-'0')%2==0) num = num.substring(0,i);
    else break;
}
return num;

2) 뭔가 이상해서 수정해본 코드(2023/01/07)

boolean check = false;
for(int i=num.length()-1 ; i>=0 ; i--){
    if((num.charAt(i)-'0')%2!=0){
        num = num.substring(0,i+1);
        check = true; break;
    }
}
return check ? num : "";

- 역시나, 이게 맞지..

저작자표시 비영리 변경금지

'코딩테스트 풀이 > JAVA' 카테고리의 다른 글

[LeetCode/Easy] 1920. Build Array from Permutation  (0) 2023.01.07
[LeetCode/Easy] 1913. Maximum Product Difference Between Two Pairs  (0) 2023.01.07
[LeetCode/Easy] 1897. Redistribute Characters to Make All Strings Equal  (0) 2023.01.07
[LeetCode/Easy] 1880. Check if Word Equals Summation of Two Words  (0) 2023.01.07
[LeetCode/Easy] 1876. Substrings of Size Three with Distinct Characters  (0) 2023.01.07
'코딩테스트 풀이/JAVA' Related Articles more