컴공 일기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를 선물하세요.
-
내신 생2 이게 맞나...? 23 3
하... 심지어 이거 어디 기출 베껴오신 것도 아니고 선생님께서 그냥 자작하신 거라네요
-
오르비 호감인 사람 6 3
너임 ㅇㅇ 잘자 오르비언들 사랑해
-
타인이 무섭다 5 1
난 남에게 같이 놀자거나 만나자거나 밥먹자는 말을 못한다 거절이 너무 두려워서 난...
-
서성한중? 서성한...중? 0 5
안녕하십니까 하제맑음팀 원장 소민우라 합니다. (닉네임은 오타라 무시...
-
질문 받습니다 8 2
근데 질문 하긴 하나요
-
재수 때 폼이 안나옴 0 1
사람이 존나 안일해졌네 하
-
화1 고민 3 0
최저러라 화1 방치해놓고 있었는데 어쩌다보니 최저 과탐 포함이라 이제 챙겨야할 것...
-
오르비 8 2
-
[Zola] 칸트: 동물에 대한 간접적 의무가 있다XXX 8 10
Zola임당. 수강생의 내신 문제 질문에 대한 자료들인데 같이 공유하겠습니다. 수능...
-
솔직히 2명은 좀 고능하고 1명은 잘할것같고 1명은 게을러서 반 포기상태인데 하나가...
-
솔직히 답할때기분좋음 근데 딱 한번만 겪어봄
-
여동생이 갖고싶네 44 3
같이 쇼핑도하고 카페도 가고 재밋게 놀고싶어
-
취침 11 1
리버스기상
백준하세용?
프로그래머스, 백준 모두 하고 있습니다.
백준은 골2 정도 됩니다.
백준맞팔하실래여?
저야 좋지요 :)
https://solved.ac/devruby