컴공 일기272
게시글 주소: https://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를 선물하세요.
-
언매 미적 사문 생윤 81 84 41 40 +사탐런 후 개념 기출 1회독하고 첫...
-
sol) 열심히 살기
-
(전기분해) 둘다 마지막엔 결국 모두 환원되어 금속 질량이 증가할 때, 이온화...
-
패드로 하나
-
Real... 어제 오늘 많이 먹었으니까 내일은 진짜 조금 먹어야지
-
아 근데 이거 괜히 썰 올렷다 그냥 묻히고 썰릴 거 같은데 낼 자세한 썰 품 근데...
-
나까지 다 개노잼 뻘글뿐이네 이런 의대메타야 돌아오너라 미안하다
-
컨텐츠 뭐풀지 2
수학실모 지금나오는건 뭐 없죠? 미적엔제 찾아서 벅벅존나 해야하나
-
23수능에서 지구가 찍맞없이 98이 떴는데 사탐런 어떻게 생각하시는지.. 화학은...
-
병역 있는 남자 아닌가 여자는 젊을 때가 전성기니까 여자가 더 촉박한가
-
의대 정원 감소 + 현역 인원수 최다 + 의반이들
-
문제 단원별로 나와있나요??? 모의고사 형식인가요??
-
의대증원 축소 얘기도 있고 뭔가 전체적으로 작년보다는 훨씬 빡세질거같은 느낌...
-
경기 일반고 3.5인데 생기부 챙기는게 맞나 싶음. (이과) 성적 올려서 대학가도...
-
부엉부엉부엉 1
부엉이 너무힘들다
-
中, 2027년 대만 침공하면… “미군 수천명 사상, 동맹은 참전 주저” 4
미국 하원 중국 특별위원회가 2027년 중국의 대만 침공을 가정한 ‘워 게임’을...
-
ㄹㅇ 소고기향 향수 이런거 없냐? 개좋음
-
망해썩
-
3모 안보는데 미적 전범위로 해주지...
-
돈 냈잖아요 책 샀잖아요 아니 관리지님!!!
백준하세용?
프로그래머스, 백준 모두 하고 있습니다.
백준은 골2 정도 됩니다.
백준맞팔하실래여?
저야 좋지요 :)
https://solved.ac/devruby