https://school.programmers.co.kr/learn/courses/30/lessons/42577
프로그래머스
SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프
programmers.co.kr
1. sort 사용을 위한 #include<algorithm>
2. 오름차순으로 정렬 sort(vec.begin(), vec.end());
3. 앞뒤에 붙어있는 애들이 포함하는지 확인 "string".find("string") == 0 이면 포함
#include <string>
#include <vector>
#include <algorithm> // sort 사용
using namespace std;
bool solution(vector<string> phone_book) {
bool answer = true;
sort(phone_book.begin(), phone_book.end());
for (int i = 0; i < phone_book.size()-1; i++){
if (phone_book[i+1].find(phone_book[i]) == 0) answer = false;
}
return answer;
}
728x90
반응형
'공부 > C++' 카테고리의 다른 글
[C++] 프로그래머스 코드처리하기 (0) | 2025.04.21 |
---|---|
[C++] 프로그래머스 의상 (0) | 2025.04.04 |
[C++] 프로그래머스 폰켓몬 (1) | 2025.04.04 |
[C++] 프로그래머스 완주하지 못한 선수 (0) | 2025.04.04 |
[C++] 프로그래머스 대소문자 바꿔서 출력하기 (0) | 2025.04.04 |