컴공 일기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
(한동안휴릅해뇨)
-
-
강기분이랑 강기분 익힘책보면 06,09,11등 엄청 옛날 기출들마저도 문학이든...
-
본인의 문제가 뭔지 아는데 버러지라 해결책을 알아도 실천을 못 함 사실 내 모든...
-
흠.. 내 수학점수 왜 이러니
-
담배피러? 노노 코노가러? 노노.. 술사러.
-
음해를 멈춰주세요
-
사실 온 세상이 강기원인 거 아닐까
-
모 고닉이 참 좋아할듯
-
-
고경제 보고 달리다간 텐션 풀려서 복학각 잡힐듯 경한 드가자
-
ㅇㄸ요
-
그러기위해 내일도 국어공부를 열심히!!!
-
ㄱㄱ 5
ㄱㄱㄱㄱ
-
아마 말투가 띠꺼웠나봄 ㅉ
-
시바 2
운동하고 9시에 집와서 쭉 씻지도않고 오르비만했다 와슈빨
-
한평생 사람을 등에 태운 채 뛰어다니면서 근육으로 다져진 저 듬직하고 탄탄한 허벅지...
-
벌싸 두번째네
-
공부가안됨 3
공군 ㅈ같다 언리미티드~~~~
-
독서만 커리 타려하는데 인강으로만 들을려하는데 주간지도 없고 그래서요.. 정석민쌤...
백준하세용?
프로그래머스, 백준 모두 하고 있습니다.
백준은 골2 정도 됩니다.
백준맞팔하실래여?
저야 좋지요 :)
https://solved.ac/devruby