반응형
코딩하기 전 생각하기
/*
전화번호부를 오름차순으로 정렬한다.
전화번호부를 순회한다.
앞 전화번호가 뒷 전화번호의 접두어이면 false를 반환한다.
*/
코드
#include <bits/stdc++.h>
using namespace std;
bool solution(vector<string> phone_book) {
sort(phone_book.begin(), phone_book.end());
for (int i=0; i < phone_book.size()-1; i++) {
if(phone_book[i] == phone_book[i+1].substr(0, phone_book[i].length()))
return false;
}
return true;
}
느낀점
유의해야 할 점은 전화번호부를 숫자순으로 정렬하면 안되고, 사전순으로 정렬해야 한다.
(주의) 기록용으로 작성한 글입니다. 코드가 허접하거나 알고리즘의 효율이 낮을 수 있습니다.
댓글 환영합니다!
반응형
'Algorithm > programmers' 카테고리의 다른 글
[프로그래머스] H-Index (C++) (0) | 2021.09.16 |
---|---|
[프로그래머스] 가장 큰 수 (C++) (0) | 2021.08.03 |
[프로그래머스] 모의고사 (C++) (0) | 2021.08.02 |
[프로그래머스] 2016년 (C++) (0) | 2021.07.24 |
[프로그래머스] 콜라츠 추측 (C++) (0) | 2021.07.24 |
댓글