코딩테스트/프로그래머스

문자열 내 마음대로 정렬하기 (c++)

shin0112 2024. 1. 26. 23:50

1. 문제

코딩테스트 연습 - 문자열 내 마음대로 정렬하기 | Programmers School

 

프로그래머스

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

programmers.co.kr

2. 풀이

1. strings 사전 순으로 정렬 

  • algorithm의 sort로 

2. 2차원 벡터 사용

  • vector<vector<string>> v (26, vector<string>(0, ""));

3. strings 크기만큼 for문

  • strings[i][n[ 확인 후 v에 push_back()

4. v 돌면서 answer에 push_back()

 

3. 생각

  • sort의 compare에 n번째 char를 비교해서 알아서 정렬하게 해주는 풀이 방법을 봤다.
  • algorithm.sort의 정렬 방식을 결정하는 compare는 자유자재로 변경할 수 있기 때문에, 내가 풀었던 방식을 compare에 적용하는 방식으로 푸는 게 더 깔끔한 코드일 것 같다.

 

shin0112/programmers_cpp: programmers' coding test solutions (github.com)

출처 : 프로그래머스 코딩 테스트 연습 - 문자열 내 마음대로 정렬하기
https://school.programmers.co.kr/learn/courses/30/lessons/12915