컴공 일기272
게시글 주소: https://i9.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
옵만추 할 사람
-
인생 노잼 6
ㅇ
-
주식 어려워 0
그래서 걍 안 하려고
-
그냥 전체 인원만 알려주고 몇차때 몇 명 빠졌는지를 안알려주네
-
오늘 조발할 수 있나요?
-
무기력하다고? 5
난 방패력 엌ㅋㅋ
-
ㅈㄴ무기력하다 2
하 우울 어째
-
그럼 지금쯤 188 77 18 만날 여자 있어? <<<이거 올라와야되는데.
-
안그래도 말많은 논란이었지만 나같은건 투커리가 버거워...!! 진짜 시대 재종...
-
생글 두 지문 풀고 강의는 하나만 들음 김현우t 7주차 수업 듣고 10문제 풀기...
-
이제 고2 올라가는 학생인데 지구1 얼마나 보고 들어가는게 좋나요? 예를 들어...
-
이과들 심지어 실수들도 다 사2나 사1과1 하면서 사문끼고 가는거 같은데 이대로면...
-
편집할때 방송키시는데 팬튜브들끼리 디코로 친목도 하고...
-
뭐임? 전 딸기인듯
-
오늘의 학습일기 5
왜 클릭
-
뭔가뭔가인데.. 정시 평백 자료 정확한건가요? 지방대 기준 뭔가 하나도 안맞는거...
-
오늘의 학습일기 0
전형태언매 끝
-
4대미드 종결 6
페쵸쇼피 이비메셔 커
-
https://orbi.kr/00065300203/ 왜 중국몽에합류하지않았지?
-
동강대 의대그거
-
오늘의 학습일기 1
노베 재수생 오늘도 순공 0분
-
학점 4.5받은 애들이 자기 성적 자랑하는 기만글 엄청 많이 올림 그곳에서는 학생의...
-
오늘의 학습일기 9
지금 시작된다. 한 6시 50분쯤
-
오늘의 학습일기 4
국어 문학 비문학 각각 두지문씩 풀었다 비문학이 약점인데 최근 정답률이...
-
첨 알앗네
-
불합인가
-
삼전은 9만원에삼
-
술약 연기됐다 2
끼얏호우
-
ㅅㅂ 못하겠네 ㅈㄴ 소듕함 우리 과외생들의 피와살인데
-
-
테슬라 5x만원일때 샀는데 살짝 쎄해서 한 +2퍼일때 팔았음
-
씨발 잃어도 되는 돈이 어딨어 그럼 나 줘.
-
유튜브에서 누가 그러던데
-
일단 자취 > 아마 전세로들어갈거같아서 방값 일단 제외하고 적당한 차한대 유지...
-
상남자 특 3
고점에서 테슬라x2삼 상남자 안할테니까 본전만 와다오
-
거이 다옴
-
저녁 ㅇㅈ 2
맨두
-
외대 사회과학계열 빠지신분 몇분정도 빠지셨을까요 외대 한국외대 경희대 중앙대 한양대 의대 휴학
-
기하 개념도 많이 어려운가여? ㅠ 암기가 좀 많다고 듣긴 했는데.. 절평이라 공부...
-
질문하다가 으악 2
작년에 의대조교쌤이랑 일대일로 수학질문햇는데 설명해주는거 듣다가 급 딴생각중 이엇음...
-
1차때 거의 다빠지는 건가요? 아님 2차에서 더 많이 빠지기도 하나요?? 학교는 경희대입니다!
-
내가 가진돈의 30퍼정도는 단타로 갖고놀아도 되지않을까 19
이정돈 할수있잖아
-
모두 맛저하세요 0
-
맞팔구함 3
나도 똥테 가보자
-
경희끼얏호우~ 0
1일 1 끼얏호우 외치기!
-
추억이네
-
대대대
-
아니씨발 법을 이렇게만드는게말이되냐?
-
개잘생겼엉
백준하세용?
프로그래머스, 백준 모두 하고 있습니다.
백준은 골2 정도 됩니다.
백준맞팔하실래여?
저야 좋지요 :)
https://solved.ac/devruby