문자열 내 마음대로 정렬하기 (C++) - 난이도 1

주제 - 연습문제

 

풀이 - 

 

 

     매우 비효울적인 코드지만 일단 14번째 줄 if문에서 문자열을 비교합니다. 만일 오름차순이 아니면 strings[i][n]와 strings[j][n] 값을 바꿉니다. 만약에 strings[i][n]와 strings[j][n] 값이 같으면 20번째 줄에 가서 strings[i][n]와 strings[j][n]에 n을 초기값이 0인 cnt로 바꿔 비교합니다 (strings[i][cnt], strings[j][cnt]). 최악의 경우 3중 반복문이라 정말로 비효율적인 코드지만 작동은 됩니다.

 

코드 복붙 주소 - https://github.com/ResToEons/ProgrammersAlgorithm/tree/main/1%EB%A0%88%EB%B2%A8%20%ED%92%80%EC%9D%B4%20%EC%A0%80%EC%9E%A5%EC%86%8C/66%20-%20%EB%AC%B8%EC%9E%90%EC%97%B4%20%EB%82%B4%20%EB%A7%88%EC%9D%8C%EB%8C%80%EB%A1%9C%20%EC%A0%95%EB%A0%AC%ED%95%98%EA%B8%B0