상세 컨텐츠

본문 제목

[Programmers] Lv.1 문자열 내 마음대로 정렬하기 (Go)

Development/Algorithm

by thisisnew 2022. 12. 10. 00:01

본문

반응형

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

 

프로그래머스

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

programmers.co.kr

 

문제 설명

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

 

제한 조건

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

Solution

import "sort"

func solution(strings []string, n int) []string {
  	sort.Slice(strings, func(i, j int) bool {

		ci := strings[i][n : n+1]
		cj := strings[j][n : n+1]

		if ci == cj {
			return strings[i] < strings[j]
		}

		return ci < cj

	})

	return strings
}

반응형

관련글 더보기

댓글 영역