알고리즘/Java

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

Voyage_dev 2022. 2. 21. 23:49

문제

나의풀이

- 문자열로 구성된 배열에서 정수 n이 주어지면 문자역의 인덱스 n번째 글자를 가져와서 오름차순으로 정렬하는 문제

- 배열에서 값을 찾기 위해 ArrayList를 사용했다. 

- ArrayList는 조회하기는 빠르지만 값을 수정하거나 삭제하기에는 LinkedList가 더 효율적이다

- 반환할 배열 answer의 길이는 strings배열과 같으므로 strings.length로 지정한다.

- n번째문자를 기존 문자열에 붙여 만든 새로운 문자열을 넣을 ArrayList를 생성한다.

- strings의 길이만큼 반복문을 사용해 새로운 문자열(strings[i].charAt(n) + strings[i])을 넣어준다.

   (ex) sun -> usun, car -> acar)

- Collections.sort()함수로 정렬한다.

- 정렬된 배열을 substring을 사용해 1~마지막으로 자른다

실행결과