[LeetCode/Easy] 944. Delete Columns to Make Sorted

1. Input

1) 길이가 모두 같은 문자열을 담고 있는 배열 strs

 

2. Output

1) strs의 모든 문자열을 쭉 나열해놨을 때, 사전순으로 되어 있지 않은 column의 수

 

3. Constraint

1) 1 <= strs.length <= 100

2) 1 <= strs[i].length <= 1000

3) strs[i]는 영어 소문자로만 이루어져 있다.

 

4. Example

Input: strs = ["cba","daf","ghi"] -> Output: 1

Explanation: strs의 문자열을 나열해놓고 비교해본다.

cba

daf

ghi

1번(두 번째) column만 b->a->h로 사전순으로 배열되어 있지 않기 때문에 1을 반환한다.

 

5. Code

1) 첫 코드(2022/06/29)

int count = 0;
for(int i=0 ; i<strs[0].length() ; i++){
    for(int j=0 ; j<strs.length-1 ; j++){
        if(strs[j].charAt(i) > strs[j+1].charAt(i)){
            count++; break;
        }
    } // for j
} // for i

return count;