컴공 일기272
게시글 주소: https://m.orbi.kr/00071852963
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를 선물하세요.
-
지구과학 오리온 모의고사 4회분이고 아예 뜯지도 않았어요 작년꺼구 26000원에 샀습니다
-
노란색으로 되어있는 레어를 사면 약 20% 페이백 파란색으로 되어있는 레어를 사면...
-
올오카 3
뭔가 바꼈나요? 저 현역땐 권수가 엄청나게 많고 올오카 책값만 20넘었던걸로 기억하는데
-
입학처 찾아도 안보이네
-
열역학 고수분들 2
단열된 밀폐 상자에서 진자가 흔들리다 공기 저항으로 정지하게 되면 열에너지로 모든...
-
냥뱃 나왔다 2
흐흐흐
-
님들 제 성적 2
화작 백분위75 표점115? 기하 백분위99 표점136 영어2 화1 백분위75 물2...
-
있나욬.? 빵꾸났대서…ㅎㅎ
-
합격예측은 ㅍㅇㄹ팀 Agent K님(feat.고대) 2
낙지 3칸, 고속성장 노란색, 텔그 30~40%로 고대 합격했습니다! 원서 마감...
-
-
어까지 내려가는거임? 17연심리 재림가능성 있는거임?
-
그냥 분탕 고닉?
-
이렇게 문자왔음 대기로 들어간건가요? 아님 저말고도 떨어진 사람들한테 다 보낸걸가요…..
-
헤헤 1차에 바로 되네요
-
저번에는 여론 반반이던데 합격하면 해 보고 싶었는데 할까 주접인가
-
열심히 살겠습니다ㅠ
-
연경 합격 ㅇㅈ 4
아쉬움은 남지만 기쁘게 성불하겠습니다..!
-
-
인간 내면의 열등감을 코믹 러브로 승화한 이시대의 갓작임
-
제가 강평 커리 타고 있거든요? 근데 논리학 지문만 나오면 많이 틀리고고나중에 로행...
백준하세용?
프로그래머스, 백준 모두 하고 있습니다.
백준은 골2 정도 됩니다.
백준맞팔하실래여?
저야 좋지요 :)
https://solved.ac/devruby