문자열 내 마음대로 정렬하기 /프로그래머스/ java

 

https://programmers.co.kr/learn/courses/30/lessons/12915

코딩테스트 연습 - 문자열 내 마음대로 정렬하기 | 프로그래머스

 

< 문자열 내 마음대로 정렬하기 >

import java.util.Arrays;
class Solution {
  public String[] solution(String[] strings, int n) {
       String temp ;
       int cnt=0;
       int jungbok=0;
       int jung=0;
       int cnt1=0;
   
       for(int i =0; i<strings.length-1; i++){
            for(int j=0; j<strings.length-1; j++){
                if(strings[j].charAt(n) > strings[j+1].charAt(n)){
                    temp = strings[j];
                    strings[j]=strings[j+1];
                    strings[j+1]=temp;   
                    cnt++;
                }
                if(strings[j].charAt(n) == strings[j+1].charAt(n)){
                    jungbok++;
                    jung=j;
                }
                 
            }if(cnt==0)
                break;
       }
        //중복이 있을경우
        if(jungbok>0){
            for(int i =jung; i<strings.length-1; i++){
                for(int j=jung; j<strings.length-1; j++){    
                    if(strings[j].charAt(n+1) > strings[j+1].charAt(n+1)){
                         temp = strings[j];
                         strings[j]=strings[j+1];
                         strings[j+1]=temp;   
                         cnt1++;
                     }
                     
                        
                            
                } if(cnt1==0)
                    break;                
            }                  
        }  
    
        
        
             
      return strings;
  }
}