코딩테스트/프로그래머스
문자열 내 마음대로 정렬하기 (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