컴공 일기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를 선물하세요.
-
한번도 안먹어봄
-
ㅅㅂ 술게임 생각나
-
근데 지금은 그때 폼이 아니라 슬프구나 가진걸 빼았긴 느낌이랄까
-
안 비슷함
-
ㅈㄱㄴ 연대 국제캠이라 좀 고민 ㅜㅡㅜ
-
내 현인상은 4
다 거의 하나로 수렴하네
-
수1 이새끼가 진짜 개노잼 힘숨찐임
-
연애썰 5
ㅈㄱㄴ
-
안녕안녕 5
오르비 하이
-
뭔가 세상을 알게 되는 기분 수과는 신기하긴 해도 그냥 공부하는 기분 아님말고
-
턱선이 살짝 아쉽다고나 할까 근데 턱성형은 좀 아닌거같음
-
:)
-
전 이상형이랑 달라도 호감이 잘만생겨요
-
입결으로 봤을때 일반<농어촌, 저소득일 수 있다고 합니다
-
내 첫 글.. 5
https://orbi.kr/00027141765
-
마이웨이 고양이 4
-
그 날 일 잡혀있어서.. 심지어 2박 3일 강원도라 중간에 오지도 못함;;
-
그냥 다 같이 슬픈거였네 괜히 서로 날세우진 않았으면 함
-
썰풀땐 반응 개쩌는데 수업하면 ㅈㄴ졸고 영하 8도의 냉탕이 되어버림 이거완전
-
예아
백준하세용?
프로그래머스, 백준 모두 하고 있습니다.
백준은 골2 정도 됩니다.
백준맞팔하실래여?
저야 좋지요 :)
https://solved.ac/devruby