컴공 일기272
게시글 주소: https://i.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를 선물하세요.
-
이런 젠장 2
상체할땐 몰랐는데 하체하니까 집까지 걸어가기 개힘드네 아오 다리아파
-
자가 저 xx이 친구랜다 이러심 데스크 원장님 부모님들께서.. ㅠㅠㅠㅠ
-
제발
-
ㅈㄴ궁금함
-
헌재, ‘韓총리 증인신청’ 기각…선관위 서버 검증 요구도 안 받아들여 1
윤석열 대통령 탄핵심판을 심리 중인 헌법재판소가 한덕수 국무총리를 증인으로...
-
나만목적없이공부하는거같아
-
옛날에는.. 0
머 배우면 질문도 많이하고 없는거도 만들어내고 그랫는데 지금은 뇌가 다 굳엇어...
-
모듬 사람들의 노예가 되어줄수잇어
-
둘다 정점인데 어디가 낫다고 보시나요..?
-
난 또 1학년인데
-
한영외고임
-
YEAH
-
자꾸덕코구걸하면 5
잡아먹는다
-
활발하네 떡밥 지나갔나요
-
가재맨 보면 좋겠음 ㄹㅇ
-
정시 3군데 낸 곳중에서 하나는 최초합인데 나머지 두 곳은 추추추추합 받아야지만 갈...
-
북한, 미국인 명의도용 'IT 원격근무'로 248억 챙겨 1
북한이 미국인들의 명의를 도용해 원격근무 일자리를 얻는 수법으로 미 기업들의...
-
지나친 타인 의식임?
-
돈이 최고임 그냥 개깡패..
-
[단독]北추정 해커, 정부문서시스템 개발업체 자료 대거 해킹 2
북한으로 추정되는 해킹 세력이 범정부 전자문서관리시스템인 ‘온-나라’의 개발업체를...
-
ㅈㅈㅈㅈㅈ
-
씻었는데 머리치니까 귀에서 텅텅소리 울림
-
나 차단한 사람 은근 많을거 같은데
-
尹 측 “中 개표 사무원 있었죠？”…“한 명 있었습니다” [현장영상] 1
김용빈 중앙선거관리위원회 사무총장이 오늘(11일) 헌법재판소에서 열린 윤석열 대통령...
-
ㅡㅡㅡ
-
짝사랑 힘들다 5
부엉이바위로가자
-
커뮤관련한 꿈을 많이 꿈 이상한 글 올리고 누구 꿈속에서 팔취하고 갑자기 쓰윽...
-
98명 운명 바뀌었다…12시간 만에 중등교사 합격자 번복 1
경기도교육청이 어제(11일) 중등교사 임용시험 최종 합격자 2천여 명을 발표했다...
-
나보다 키작은 여자애가 갑자기 내 몸무게듣고 내가 들어볼래! 31
이러고 들리면 생각보다 수치스러움
-
궁금
-
님들이면 어디감? 과랑 학교 이름은 외대가 나은거같은데 위치는 광운이 좋고 외대가면...
-
ㅋㅋ
-
❤️
-
하아..❤️❤️❤️❤️❤️
-
그런 역사를 동경했던 어린 소녀가 이제는 훌쩍 커버린
-
하 진짜.. 11
..
-
과별로 모여서 행사라도 하고 그래요?
-
케이스 검정색 씌워도 ㄱㅊ?? 원래 투명케이스만 쓰는데 뒷판 깨진거 가리려고...
-
씨슬라 테발 4
한번만 반등하면 탈출하려 했는데 계속 떨어지네
-
학교에 히히 오줌발싸~~~
-
상위권 대학 최저떨 비율 대충 한 45퍼센트정도 되던데 3
농어촌 다니는 애들 빵튀기 비율임 아님 진짜 최저가 빡센거임
-
문학이 안돼서 선생님께 상담을 받았는데 ‘챗GPT처럼 풀어라‘라는 말이 너무...
-
서성한 아무곳 아무과나 갈 수 있다면 총장방가락핥고 공용노예가될게
-
다 예쁜거란 말이에요
-
웅
-
총장발가락 빨몀서 아헤가오할게 그리고 오라비에 인증할게
-
학점꼬라박기밖에안되는데
-
진짜 연고공을 갈수잇나
-
나 고1때 우리반에 1등급 4명 몰려있던거 생각나네 시발 ㅋㅋㅋㅋㅋㅋ 잔교에...
-
레어 뺏엇다 2
ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
백준하세용?
프로그래머스, 백준 모두 하고 있습니다.
백준은 골2 정도 됩니다.
백준맞팔하실래여?
저야 좋지요 :)
https://solved.ac/devruby