알고리즘/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~마지막으로 자른다