Written by Jieun
Home
  • 전체 (129)
    • Git (1)
    • React, Next (57)
    • HTML & CSS (2)
    • JavaScript, TypeScript (24)
    • Node.js (11)
    • MongoDB (4)
    • AWS (2)
    • 코딩테스트, 알고리즘 (17)
    • etc (8)
    • 일상 (1)
블로그 내 검색

Written by Jieun

👩🏻‍💻 내 마음대로 Today I Learned

  • 코딩테스트, 알고리즘

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

    2023. 8. 19.

    by. 지은이: 김지은

    728x90

     

    문제 설명

    https://school.programmers.co.kr/learn/courses/30/lessons/12915

     

    프로그래머스

    코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

    programmers.co.kr

     

    제한 조건

    • 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"]

     

    문제 풀이

    function solution(strings, n) {
      strings.sort((a, b) => {
        const charA = a[n];
        const charB = b[n];
    
        if (charA === charB) {
          return a.localeCompare(b);
        } else {
          return charA.localeCompare(charB);
        }
      });
      return strings;
    }

     

    주어진 배열안에 요소를 sort()로 정렬을 하는데 문자열에 있는 n번째 글자를 기준으로 오름차순으로 정렬하기

    string1.localeCompare(string2) 함수는 자기보다 앞에 오는지 뒤에 오는지 비교해서 0, 음수, 양수를 반환한다.

    0은 문자열이 동일한 경우, 음수는 첫번째 문자가 두번째 문자보다 앞에 올 때, 양수는 뒤에 올 경우를 말한다.

    localeCompare() 함수를 사용하면, 문자열 순서를 유지하면서 비교할 수 있다.

     

    제한 조건에서 인덱스에 같은 문자가 여럿일 경우 문자열 기준 사전순으로 정렬하라고 했으니까 

    두 문자가 같은지 비교하고 같으면 전체 문자열을 비교해서 정렬, 같지 않다면 n번째 문자를 기준으로 비교해서 정렬한다.

    저작자표시 (새창열림)

    '코딩테스트, 알고리즘' 카테고리의 다른 글

    [프로그래머스] 이진 변환 반복하기 (JS)  (0) 2023.08.26
    [프로그래머스] 이상한 문자 만들기 (JS)  (0) 2023.08.23
    [프로그래머스] 삼총사 (JS)  (0) 2023.08.18
    [프로그래머스] 크기가 작은 부분문자열 (JS)  (0) 2023.05.07
    [프로그래머스] 중복된 문자 제거 (JS)  (0) 2023.03.26

    댓글

    관련글

    • [프로그래머스] 이진 변환 반복하기 (JS) 2023.08.26
    • [프로그래머스] 이상한 문자 만들기 (JS) 2023.08.23
    • [프로그래머스] 삼총사 (JS) 2023.08.18
    • [프로그래머스] 크기가 작은 부분문자열 (JS) 2023.05.07
    맨 위로
전체 글 보기
Tistory 로그인
Tistory 로그아웃
로그아웃 글쓰기 관리

Today

Total

Designed by Nana
블로그 이미지
지은이: 김지은

티스토리툴바