문자열 내 마음대로 정렬하기 [JS]

문제 설명

문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 ["sun", "bed", "car"]이고 n이 1이면 각 단어의 인덱스 1의 문자 "u", "e", "a"로 strings를 정렬합니다.

 

제한 조건

• strings는 길이 1 이상, 50이하인 배열입니다.
• strings의 원소는 소문자 알파벳으로 이루어져 있습니다.
• strings의 원소는 길이 1 이상, 100이하인 문자열입니다.
• 모든 strings의 원소의 길이는 n보다 큽니다.
• 인덱스 1의 문자가 같은 문자열이 여럿 일 경우, 사전순으로 앞선 문자열이 앞쪽에 위치합니다.

 

입출력 예

strings	n	return
["sun", "bed", "car"]	1	["car", "bed", "sun"]
["abce", "abcd", "cdx"]	2	["abcd", "abce", "cdx"]

 

입출력 예 설명

입출력 예 1
"sun", "bed", "car"의 1번째 인덱스 값은 각각 "u", "e", "a" 입니다. 이를 기준으로 strings를 정렬하면 ["car", "bed", "sun"] 입니다.

입출력 예 2
"abce"와 "abcd", "cdx"의 2번째 인덱스 값은 "c", "c", "x"입니다. 따라서 정렬 후에는 "cdx"가 가장 뒤에 위치합니다. "abce"와 "abcd"는 사전순으로 정렬하면 "abcd"가 우선하므로, 답은 ["abcd", "abce", "cdx"] 입니다.

---

내가 생각한 접근법

1. 알파벳 배열을 만들어 오름차순 정의 => sort로 정렬
2. strings 배열의 n번째 글자를 빼내기
3. 사전순으로 정렬 배열 재배치
4. => 인덱스에 해당하는 문자가 같은 경우 사전식으로 정렬해주는 작업이 필요

 

작성한 코드

 

function solution(strings) {
  let strings = [...stringP];
  let n = 0;
  let stringP = 100 > '' > n;

  for (let n = 1; n <= stringP.length; n++) {
    return stringP.splice(n).unshift(stringP);
  }

  strings.sort(function (a, b) {
    return a - b;
  });

  stringP.shift(0);
  strings.sort(function (a, b) {
    return a - b;
  });
}

 

오늘도 꾸역꾸역 써내려가다 막혔다.

 

n을 숫자로, strings배열의 요소를 stringP라고 지정하고

for문으로 n번째 문자를 splice로 꺼낸 뒤, 배열 요소의 가장 앞에 붙여서

sort() 메소드로 오름차순 정렬한 뒤,

shift로 앞에 붙였었던 문자는 떼내면 되지 않을까..까지 생각을 해봤는데

 

n번째 문자가 같은 경우도 있었기 때문에

다시한번 strings배열을 sort()로 정렬한다면…?

될 것도 같았는데 콘솔이 찍히지 않았다.

let strings = [...stringP]; 부터 오류… stringP로 이루어진 배열을 어떻게 표현하면 좋지

 

🌟solution🌟

1. 문자열 앞에 인덱스에 해당하는 문자를 붙인다
2. 사전순 정렬
3. 정렬된 배열의 앞글자를 뗀다

 

답안

 

function solution(strings, n) {
let result = [];

	// 문자열 가장앞 글자 붙인 문자 배열 만들기
for (let i = 0; i < strings.length; i++) {
  strings[i] = strings[i][n] + strings[i];
}

	// 문자열 사전순 정렬
strings.sort();

	// 앞글자 제거 후 리턴
for(let j = 0; j < strings.length; j ++) {
  strings[j] = strings[j].replace(strings[j][0],"");
  result.push(strings[j]);
}

return result;
}

 

배열의 몇번째를 표현할 때 array[i] << 이런식으로 하는 것은 알았는데

그 요소의 몇번쨰까지 표현하려면 array[i][n] <<이렇게 하면 되는거였구나..

그것도 몰라서 한참을 고민했네..

그리고 sort()배열했을때 앞의 문자가 같으면 다시 또 sort() 해줄 필요없이 그냥 자동으로 되는거였군…

 

이렇게 또 하나 배워간다..