컴공 일기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를 선물하세요.
-
ㅈㄱㄴ
-
뻥임
-
2026학년도 강남대 논술 신설(논술 예시 문.. : 네이버블로그
-
하 미치겠네 3
수리논술 크아아악 오늘도 0/7
-
지수로그 주요 문제와 지로함
-
혈관막혀디짐?
-
교수님이 봐주심 1
ㄴㅇㅅ!!!!!!!!!!
-
개못했네
-
현강 2개 다니는데 양이 ㅈㄴ게 많아서 하나 그만둘까 고민중인데 하나만 다녀도...
-
고1 1학기 1 고1 2학기 4 고2 1학기 3 고2 2학기 3 암기 과목 때문에...
-
전공의, 학교 선배 압력에 반강제적으로 하는 의대생들 말고, 자진해서 하는...
-
난 올해 듣는데.. 왜 배우는 내용이 둘이 다를까 역시 교수님에 따라서 내용이 좀 달라지는건가
-
대우명제는 성격이 나쁘면->외모가 나쁘다
-
무조건 기본권 침해로 걸릴거 같은데;; 대학입장에서 등록금 벌어야되니까 집단휴학...
-
ㄹㅇ
-
이뻐졌네
-
ㅇㅈ 6
네시랑 다섯시 사이
-
근데 ㄹㅇ 배가 애매함....
-
머있음
-
3모 시험지 2
3모시험지 모고 끝날때쯤 그냥 다녔던 고등학교가서 가져와도 되나요?
백준하세용?
프로그래머스, 백준 모두 하고 있습니다.
백준은 골2 정도 됩니다.
백준맞팔하실래여?
저야 좋지요 :)
https://solved.ac/devruby