컴공 일기272
게시글 주소: https://o.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를 선물하세요.
-
연애는 원하지도 않고 뭐 여사친? 이런 것도 바라지도 않음 …….그냥 원만한...
-
버튜버나 보자
-
속보) 동생 욺 8
얘기하다가 욺ㅋㅋㅋㅋㅋ
-
그냥 뭐 연애 이런거 할 생각을 아예못했는데 내가 이상한건가 딱히 하고싶단 생각이...
-
예비고3이고 고2모고 기준 2-3 뜹니다 거의 3등급이에요. 영어 공부할때마다...
-
시험기간에 중세국어때문에 미쳐서 오르비 가입해서 글쓴걸로 기억함ㅇㅇ
-
뉴런 3강 기코 4강? 체크메이트 1강 생명 4강 간쓸개 리트1지문
-
근데 그럼 노력을 해야 되는데
-
-
오늘의 사진 4
-
연애썰 5
ㅈㄱㄴ
-
우울글 많길래 0
좀 따뜻한 글 써놓고 잔다고 튀려했던만 글 다 써놓고 올리니까 다들 히히 내 첫글...
-
혹시 3월 모의고사 시험지 진본 받을 수 있는곳 있나요? 2
제가 고향이랑 떨어져서살고 졸업한지 오래돼서 이제 아는 선생님들도 아무도 없어가지고...
-
https://orbi.kr/00070818308퇴화된 사각형
-
난 그 여자애를 아직도 많이 좋아하고 매일 보고싶고 그 애가 뭘하나 궁금하고 다른...
-
안녕안녕 5
오르비 하이
-
2506 성적표나왔을때
-
진짜임뇨
-
턱선이 살짝 아쉽다고나 할까 근데 턱성형은 좀 아닌거같음
-
연애썰이 뭐임 0
잊는게 더 힘들죠.
-
1년 반 썸탄 썰 풀면 13
봐줄거에요? 내일쯤… 어쩌다 그리 되었는지 기억이 가물가물함.
-
대학측에 문의 해봤는대 담당자없다고 계속 기다리라고만해서 문의드립니다....
-
:)
-
괜히 고대 도박했다가 본전도 못 챙겼네 인생 ㅆㅂ
-
3시쯤에 벨울릴건데 올게왔구나 하쇼
-
오늘 05, 04, 03분들 보니까 왜이리삭으셧….
-
야행성 + 상시 암막커튼 + 집밖으로 안나감 정신상태 멘헤라되는중
-
처음 좋아한 사람이야 잔짜 좋아한 사람이야 처음 좋아한거면 유치원 때 이런것도 포함인가
-
첫 연애 1
좋았었는데
-
못하는건데.
-
첫사랑 썰 0
5년 전 1살 연상 누나……. 그이후로연상이너무좋더라 그따뜻함이 차원이달라
-
첫 연애 2
낭만을 위해 아껴두는 중
-
저의 연애사 4
중3: 같은 입시학원 다니던 사람이랑 고1 3월까지 연애함 어떻게 썸타게 됐는지...
-
첫글 ㅋㅋㅋ 1
https://orbi.kr/00069596474 수준 ㅋㅋㅋㅋ
-
연애 썰 0
-
-
그친구는 의대를 갔고 나는...
-
이러면 내가 메타에 못 끼고 자러가야됨..
-
뭔 글이었지 현역때 수능 자리얘기였나
-
취업할때 머리가 덜 아프긴 함 그 외 일반학과들은 학벌 순으로 두통의 강도가...
-
첫 연애 썰 0
더운 여름에 사이다 사주고 [더 보시려면 유료결제가 필요합니다]
-
쌍윤 실개완이랑 기시감으로 공부하려는데 생윤은 실개완이 아직 안나왔고 윤사는...
-
1칸썼는데 조마조마해서..
-
썰) 첫 연애 4
-
내 첫 연애 8
-
내 첫 글.. 5
https://orbi.kr/00027141765
-
김동욱 1
자러감
-
본인이 단기기억이 많이 좋다 느끼시나요? 예를들어 조건을 딱 한번 읽고 다른...
-
출출하네요
-
맞팔해쥐 0
80명 채우고싶당
백준하세용?
프로그래머스, 백준 모두 하고 있습니다.
백준은 골2 정도 됩니다.
백준맞팔하실래여?
저야 좋지요 :)
https://solved.ac/devruby