컴공 일기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를 선물하세요.
-
미적분 시발점 뉴런 7 0
재수중이고 확통하다가 공대를 가고싶어서 미적으로 바꾸려고 하는데 미적분 시발점 뉴런...
-
미적 보정1컷 72점 ㅋㅋㅋ 6 2
저럴거같긴했음
-
3덮 지1 이게 1임? 5 0
40점인데
-
평가원장 2 0
성기선
-
마녀사냥 3 1
그만하고 다들 좀 평화롭게 삽시다.. 요즘 유튜브나 뉴스 댓글들 보면 무서워요
-
지금 우리들의 상태...ㅜㅜㅡㅜㅜ 정신 줄 사알짝~ 놓고 있는 이 순간!! 저랑...
-
잇올에서 4 0
자꾸 어떤 사람이 쳐다보는데 그렇게 못생겻나요 ㅍ푸ㅠ
-
삼성 ㅈㄴ 잘하네 4 0
사랑한다 이것들아ㅠㅠㅠ
-
코로나 학번 4 1
입학할때는 코로나로 난리더만 졸업반되니깐 경제가 말이 아니구만
-
본인 인스타 알고리즘... 2 0
옯스타 : 아이돌(특히 엔믹스), 웃긴썰, 수학관련 본계 : 19
-
공부 ㅇㅈ 4 1
-
3덮 등급컷 오피셜 12 0
대성학력개발연구 공지에 올라와 있네여
-
3모 치고나서 드는 생각 0 0
수시할걸
-
요즘 인형 너무 사나 25 1
벌써 20만원 썼네
-
헬스터디 3덮 생각보다 아쉽노 12 5
채연눈나는 수학 빼고 괜찮게 본 거 같은데 윤현수는 영어 빼고 다 조졌노 윤현수...
-
더프 보정컷 겁나 후한건가요? 5 1
3덮이라?
-
3모 0틀 ㅇㅇ 0 0
3모따위 거른 재수생이니까 ㅋㅋㅋㅋ
백준하세용?
프로그래머스, 백준 모두 하고 있습니다.
백준은 골2 정도 됩니다.
백준맞팔하실래여?
저야 좋지요 :)
https://solved.ac/devruby