[프로그래머스] 12915 문자열 내 마음대로 정렬하기

프로그래머스 level1

문제

문제 풀이

문제 리뷰

주어진 인덱스를 기준으로 문자를 정렬하는 문제이다.

처음에는 이중 for문으로 기준 인덱스 문자를 아스키코드로 비교했다.
이전 단어의 기준 인덱스의 아스키코드가 다음 단어의 기준 인덱스보다 크면 자리를 바꾸도록 설계했었다.
하지만, 각 단어의 기준 인덱스가 같을 수도 있다는 점을 간과했다..
그래서 같을 때의 조건도 처리하려고 했는데 너무 노가다로 풀이를 했는지
반복문 안에 반복문이 들어가는 너무 복잡한 코드가 되었다.
그래서 다른 분들의 풀이를 참고하여 문제를 접근하였다.

역시나 굉장히 효율적인 풀이 방법이 많았다.
그 것이 위의 풀이이다.
기준 인덱스 + 단어를 리스트에 넣어 정렬해주는 방법이다.
그렇게 하면 기준 인덱스가 같을 때는 사전 순으로 정렬이 될 것이다.
그 후, 배열에 기준 인덱스를 제외하고 차례로 저장해주면 끝.

정말 간단한 풀이인 것 같다..

• 문자열 자르기

String.substring(start) //start 인덱스부터 문자열 끝까지 
String.substring(start, end) //start 인덱스부터 end 인덱스 전까지 

TMI

더 열심히 하자!

1일 1알고리즘 완료🤓