컴공 일기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를 선물하세요.
-
오르비 네임드 얘 뭐냐... 26 2
2월 15일 첫글 2월 18일 갈테 달성... 나도 이제 오르비 네임드 ㄱㄴ이냐..?
-
07년생 특 3 0
순수한 미자임
-
지금부터 하루 순공 12시간씩 하면 어디까지 가능할까요? 29 1
작년 수능 점수입니다 이런 질문이 의미 크게 없고 사람마다 재능도 다른것도 알지만...
-
빠잇
-
오르비에 이대 뱃지는 아예 안 보이네 18 0
-
경희대 이대 15 0
경희대 생체의공 vs 이대 과학교육과 (복전/전과 보고있음) 개쩌는 학교생활...
-
건국대 신규 학과 0 0
대학커뮤니티 노크에서 선발한 건국대 선배가 오르비에 있는 예비건국대학생들을 돕기...
-
메가 영어 1 0
작년 6모4 9모1 수능3 인데 영어 누구들어볼까요? 작년에 정식쌤 들어봤는데 너무...
-
제대로 해주시는 분은 세분 뿐이네 12 4
다 미소녀 이런 허위사실이나 쓰고 말이야
-
이로써원서영역9등급확정 1 0
막차탈줄알앗던카드 근데그건허상이었고 내뒤로10명이나들어왔고 원서영역확실한9등급이라는게밝혀졋어 슬프다
-
수능수학 괜찮은 거 잇으면 3 0
옯스타에 마구마구 올려야겟다
-
라유의 이미지를 써주실 수 있나요? 12 2
-
선배님들 조언부탁드립니다 1 0
현재 일클래스 수강중인 학생입니다 마더텅 기출문제집을 하루 분량을 어느정도...
백준하세용?
프로그래머스, 백준 모두 하고 있습니다.
백준은 골2 정도 됩니다.
백준맞팔하실래여?
저야 좋지요 :)
https://solved.ac/devruby