컴공 일기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를 선물하세요.
-
1. 인문학탐구동아리 주제가 인문학+과학 입니다 관련해서 탐구할수있고 부장도 할수...
-
왜 밖에만 나가면 왜 아니 왜
-
이제 다시 LCK 봐야징 흐흐
-
나만들어야하는데... +카메라없잖아쉬발
-
ㅇㄱㅈㅉㅇㅇ? 20년 살면서 글읽을때마다 속발음했는데 아무문제 없던데
-
60분? 70분?
-
구매 불가한가요? 전체요
-
-
선생님...ㅜㅜ 제발 절 제자로 받아주시오
-
리버스 너췌먹이냐
-
ㅇㅈ 7
오늘 아이쇼핑한 시계 인증 하나 골라주셈
-
오르비잘자요 2
-
전 오자임 8
남자도 여자도 아닌 오자임 그래서 남르비도 여르비도 아닌 오르비임
-
맞 팔 구 4
200명 채워주세요 잡담 태그 잘달고 뻘글 안써요
-
어떤 시기에 방출된 빛이 우리 은하에 도달했을 때 어쩌고 문제 아직도 제대로 설명 못함
-
힘들다 6
3일연속4.5시간수면
-
주변에서 슬슬 대학 고민이랑 삶의 방향 고민을 깊게 하기 시작하는구나... 나도.....
-
화학 42점이 뜨니까 되게 멘탈 갈리네 이거 수능때까지 올릴수있나…. 지능이 모자란거같은데
-
예시로 보여드릴테니 정말 도움되었으면 하네요 도움주는것을 좋아하는데 영어밖에 못해서 미워도 뵈줘요
-
윤석열<<< 4
윤석열하나
백준하세용?
프로그래머스, 백준 모두 하고 있습니다.
백준은 골2 정도 됩니다.
백준맞팔하실래여?
저야 좋지요 :)
https://solved.ac/devruby