컴공 일기272
https://school.programmers.co.kr/learn/courses/30/lessons/42577
프로그래머스 전화번호 목록 문제…
해시, 맵을 이용한 풀이입니다. 접두어 문제인데… 복잡한 로직은 아니죠.
Python으로 풀면 딸깍이려나… 여튼 C++도 string을 지원하는 걸요! 하하
#include <string>
#include <vector>
#include <unordered_map>
using namespace std;
unordered_map<string, bool> Mymap;
bool is_prefix(const string& phone_number)
{
string prefix = "";
for(char number : phone_number)
{
prefix += number;
if(Mymap.find(prefix) != Mymap.end() &&
phone_number != prefix)
{
return true;
}
}
return false;
}
bool solution(vector<string> phone_book) {
//initialization
for(const string& phone_number : phone_book)
{
Mymap[phone_number] = true;
}
for(const string& phone_number : phone_book)
{
if(is_prefix(phone_number))
{
return false;
}
}
return true;
}
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
어까지 내려가는거임? 17연심리 재림가능성 있는거임?
-
그냥 분탕 고닉?
-
이렇게 문자왔음 대기로 들어간건가요? 아님 저말고도 떨어진 사람들한테 다 보낸걸가요…..
-
헤헤 1차에 바로 되네요
-
Boom 흥이는 어차피 팔꺼였음 파리비는 죽어도 지킴 이건 못 줘 내 파리비
-
저번에는 여론 반반이던데 합격하면 해 보고 싶었는데 할까 주접인가
-
이제 내려놓자 4수의 시간인가
-
열심히 살겠습니다ㅠ
-
연경 합격 ㅇㅈ 4
아쉬움은 남지만 기쁘게 성불하겠습니다..!
-
-
인간 내면의 열등감을 코믹 러브로 승화한 이시대의 갓작임
-
제가 강평 커리 타고 있거든요? 근데 논리학 지문만 나오면 많이 틀리고고나중에 로행...
-
하위 5
현생너무바빳다 오랜만
-
서연카울성 간호 3
의대는 서연카울성이 가장 높은데 간호학과도 서연카울성이 가장 높은가요?
-
가천대 전기공 단국대 고분자공 아주대 환경안전공 항공대 항공우주기계공 경기대 전자공...
-
그떄의 나는 물린 것도 아니구나
-
직업만족도 순위에서 교사가 꽤 상위권에 위치해있고 의사나 의료계열 직군들이 낮은...
-
집은 어차피 대구랑 서울에 없어서 둘 다 자취를 해야 될 것 같습니다. 혹시 나이...
-
미장이 3년 연속 상승한 역사적 경우가 거의 없습니다
-
점공상 1차 80정도라 미점공자 7이면 ㄱㅊ은듯요 너무 많아서 세다가 더하면...
백준하세용?
프로그래머스, 백준 모두 하고 있습니다.
백준은 골2 정도 됩니다.
백준맞팔하실래여?
저야 좋지요 :)
https://solved.ac/devruby