컴공 일기272
게시글 주소: https://h.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시에 끄겠습니다.
-
휴학하고 신분세탁하고 2학년에 아예 다른사람인것처럼 다니는거 가능하려나
-
이것도 나름 헬스하면서 자기관리 차원에서 하는거긴한데.. 제가 공부하고 집와서...
-
2지망 등록금을 내고 1지망 추합 기다려도 되는건가요?
-
아이고 죄송합니다
-
한강뷰까진 아니어도 상관없는데 암튼 통창뷰...
-
오르비언들이 ㅌㅈㅇㄹ하고 납치하러 옴
-
파트너 5
partner
-
대대대
-
확통은 꿀 맞음 6
구라임
-
내가 시범과외 먹튀당할때 ㅋㅋㅋ치던애들이 정시나오고 과외구하면서 똑같이 당하고있네
-
인생 노잼 6
ㅇ
-
안그래도 말많은 논란이었지만 나같은건 투커리가 버거워...!! 진짜 시대 재종...
-
이과들 심지어 실수들도 다 사2나 사1과1 하면서 사문끼고 가는거 같은데 이대로면...
-
4대미드 종결 6
페쵸쇼피 이비메셔 커
-
우리부대는 2종보통이여도 스틱 연습해서 운전해야함
-
꺄ㅏ 5
너무 이뻐요
-
방갑소
백준하세용?
프로그래머스, 백준 모두 하고 있습니다.
백준은 골2 정도 됩니다.
백준맞팔하실래여?
저야 좋지요 :)
https://solved.ac/devruby