[LeetCode/Easy] 744. Find Smallest Letter Greater Than Target

1. Input

1) 배열의 요소가 문자 1개인 문자열 배열 letters

2) 문자 1개를 담은 문자열 변수 target

 

2. Output

1) 사전순으로 생각했을 때 letters에서 target보다 뒤에 나오는 문자 중 가장 작은 것

2) 없다면 letters[0]을 반환

 

3. Constraint

1) letters는 사전순으로 정렬되어 있다.

2) 2 <= letters.length <= 104

3) letters[i], target은 알파벳 소문자 1개가 담긴 문자열

4) letters에는 서로 다른 문자가 최소 2개가 있다.

 

4. Example

Input: letters = ["c","f","j"], target = "c" -> Output: “f”

Input: letters = ["x","x","y","y"], target = "z" -> Output: "x“

설명:

- c보다 뒤에 오는 것은 f와 j이고, 이중 가장 작은 것은 f이므로 “f”를 반환한다.

- letters의 모든 문자들이 z보다 뒤에 오는 것이 없으므로 letters의 가장 앞 문자인 “x”를 반환한다.

 

5. Code

1) 첫 코드(2022/07/19)

char c = letters[0];
for(int i=0 ; i<letters.length ; i++)
    if(target<letters[i]){
        c = letters[i]; break;
    }

return c;