C++/프로그래머스 (18) 썸네일형 리스트형 [프로그래머스] [C++] 전화번호 목록 문제 풀이 #include #include #include using namespace std; bool solution(vector phone_book) { bool answer = true; // 배열을 정렬. string 형태이므로 크기순이 아닌 사전순으로 정렬된다. sort(phone_book.begin(), phone_book.end()); // 맨 앞의 원소를 접두어로 삼는다 string chk = phone_book[0]; for (int i = 1; i < phone_book.size(); i++) { if (phone_book[i].substr(0, chk.size()) == chk) answer = false; } return answer; } 이렇게 풀어도 전부 통과가 나오는데, 가만.. [프로그래머스] [C++] 완주하지 못한 선수 문제 풀이 #include #include #include using namespace std; string solution(vector participant, vector completion) { string answer = ""; // 우선 참가자와 완주자를 정렬한다. sort(participant.begin(), participant.end()); sort(completion.begin(), completion.end()); // 비교를 위한 인덱스 생성 int idx = 0; // 참가자 배열을 순회하면서 for (auto it : participant) { // 참가자와 완주자가 같다면 다음 완주자를 확인하고 if (it == completion[idx]) idx++; // 참가자와 완주자가 다.. 이전 1 2 3 다음