컴공 일기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를 선물하세요.
-
철수 ㄹㅇ 가능성 있음 5 4
주한미군 철수할듯
-
수학 졸라 하기 싫다 3 0
이제 안함 오늘은 못해
-
씨잼 다음은 앨범 확정 2 1
걍 사랑한다
-
피곤할때 1시간 자고 공부하는것보다 졸음참고 하면서 공부하는게 더 뿌듯하게 느껴짐...
-
나 밥 안 먹었는데 2 0
92세 김말숙 초반까지 보고 껐다
-
탄핵된건 탄핵된거고 3 1
이제 대통령감인 사람?은 누구 있나요?
-
방금 선넘는 글 쓸뻔함 9 3
분신자살 나름 낭만있는거 같다고 인간이 생물학적 본능을 이겨내고 생명체가 영혼의...
-
오르비 은따 4 1
= 나
-
지금한남가면자살행윈가 6 0
지금은 ㄱㅊ나)
-
들어가니까 보자마자 엄청 놀래셔가지구 나 까먹었을줄 알았는데 학교 어디 다는지랑...
-
장원영으로 사는 인생 3 1
예쁘긴 하지만 그만큼 많이 힘들듯 방구석에 누워서 오르비에 똥글이나 벅벅 싸는 내가...
-
부모님 보면서 느낀건데 1 1
정치는 항상 극과 극의 말을 다 들어야됨. 한때 극좌쪽이던 부모님이 우파쪽으로...
-
근데 이렇게 되면 ㅋㅋ 3 0
저메추 좀 마라탕X, 피자X, 치킨X, 면 종류X(별로 배가 안 참)
-
이재명 당선되면 2D 인권법하고 비동의 강간죄 통과되겠네 34 19
ㅋㅋ
백준하세용?
프로그래머스, 백준 모두 하고 있습니다.
백준은 골2 정도 됩니다.
백준맞팔하실래여?
저야 좋지요 :)
https://solved.ac/devruby