컴공 일기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를 선물하세요.
-
올오카 구매완 6
너무 비싸요... 이번달만 교재비 50만원 지출이라니
-
왜냐면 이제부터 기다림이 24시간이 넘을 때마다대가리를 존나 쎄게 쳐서 제 머릿속을...
-
국수는 원점 탐구는 백분위
-
의예과 질문 5
의예과 들어가면 물리를 하나요? 아니면 선택적으로 물리를 할 수 있나요? 많이들 공부하나요?
-
근데 하면 진짜 찐따같으니까 나대신 해줄사람 구함
-
존나귀여움 ㄹㅇ..
-
입니다
-
ㅜㅜ
-
주인 잃은 레어 3개의 경매가 곧 시작됩니다. 최애의아이 카나짱"카나파...
-
내가 좋아하는 보카로 곡을 일렉기타로 칠 수 있다는 건 엄청난 행복 아닐까?
-
지하철 1년간 ㅈㄴ 타고다녀서 심심할때 노선도를 외웟거든 그리고 일단 텐션 자체도...
-
레어 팔아요 4
정시파이터,사나이클럽 팔아요
-
어지간하면 1,2,3,4 안에서 해결되니 걱정안해도됨
-
책을 안 읽어서 어휘력이 좃망하니까 사람이 너무 없어보임;;
-
올해 한국나이로 30살입니다. 메디컬 목표로 올해 수능을 보려고 하는데, 만약...
-
소신발언 6
윈터스쿨 와서 딴짓하는 07들 한심함 걔들은 지들이 정시로 건동홍은 갈거라고...
-
중대 생명과학과 6
1차 추합 후 예비 11번인데 가망 없겠죠?..
-
이거면 치대 갈만한가요..?
-
끝내도 되죠..?너무늦는거아니죠..?
-
현역 정시 성글경 ㄷㄱㅈ
백준하세용?
프로그래머스, 백준 모두 하고 있습니다.
백준은 골2 정도 됩니다.
백준맞팔하실래여?
저야 좋지요 :)
https://solved.ac/devruby