컴공 일기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를 선물하세요.
-
크하하
-
https://poomang.com/t/finally_animal?from_detai...
-
한의대생분들 6
한의대생 대부분이 군대 공보의로 가나요? 현역으론 잘 안 가나요?.
-
다 버려서 다시 보고 싶은데 방법이 없ㄴ
-
sky는 서건외임 ㅇㅇ
-
심장도 너무 빨리 뛰어 어캄
-
백석역 소요산역 인천역 수원역 화서역 병점역 군포역 안양역 등등
-
옯스타 처음인데 1
다들 디엠 서로 자주함??
-
오야스미 1
네루!
-
잘자콘 달아줘 5
ㅂㅂ
-
천덕
-
좋겠다
-
카페알바하다가 화장실에서 찍었는데 스타일링 한거 같아요 안한거처럼 보이나요..?
-
ㅇㅈ 2
-
하아아아아아아아아 8시간 33분 남았는데 숙제도 안했고 잠도자야해 끝꺼지 미루는거 진짜 어케고침
-
이거만큼 정확한거 본 적 없는 듯
-
어삼쉬사 이거 5
뒤로 갈수록 어려운거임?? 세트06넘어가니까 절반을 모르거나 틀리는데 ㄹㅇ 막막하네...
-
-
오...여러분 오르비의 저의 모습과 실제 저의 모습은 큰 차이가 없습니다 저와 본계...
-
멋진 수학 칼럼을 벅벅
백준하세용?
프로그래머스, 백준 모두 하고 있습니다.
백준은 골2 정도 됩니다.
백준맞팔하실래여?
저야 좋지요 :)
https://solved.ac/devruby